He played with the Jets until 2004 before joining the neighboring New York Giants as a free agent from 2005 until 2011. McKenzie has been on two championship-winning teams with the Giants: Super Bowl XLII, in which the Giants knocked off the then-undefeated New England Patriots in February 2008, and Super Bowl XLVI, in which the Giants again beat the Patriots in February 2012. McKenzie played in 157 career games, starting 149 of them. He ran a 5.33 40-yard dash at the start of his pro career. McKenzie has not played since his free agent deal with the Giants expired following the 2011 season and the team opted not to sign him to a new contract.