Garay spent two seasons with the Chicago Bears and was a member of the 2006 NFC Championship team. In a December 2007 game against the Washington Redskins, Garay was injured by an illegal block. He was placed on injured reserve for the remainder of the 2007 season. On March 8, 2008, the Chicago Bears announced that they would part ways with the defensive tackle, and he became an unrestricted free agent on February 29, 2008. New York Jets
On October 20, 2009, the New York Jets announced that they had signed Garay to their practice squad. San Diego Chargers
Garay was signed off of the New York Jets practice squad on December 9, 2009, by the San Diego Chargers. He was re-signed to a two-year deal on March 6, 2010. Garay was able to earn the starting job at nose tackle for the bulk of the 2010 season, and he finished 2010 with 48 tackles and 5.5 sacks, leading all San Diego defensive linemen in both categories.