NEW ORLEANS — Randall Gay, a cornerback who spent the past four seasons with the New England Patriots, has agreed to a four-year contract with the New Orleans Saints, his agent said today.

Gay's agent, Albert Elias, told The Associated Press that the deal is worth up to $17.6 million. The deal was not confirmed Sunday by the team. Elias said he expected Gay to sign Monday.

Signed out of LSU in 2004 by the Patriots, Gay has played in 39 regular-season NFL games. He has 86 tackles, five interceptions and one fumble recovery.