The Cardinals have agreed to a two-year deal with William Gay. Gay spent the previous four seasons with the Steelers, who selected him in the fifth round of the 2007 draft.