Nella stagione 2006 passò da tackle di destra a tackle di sinistra, facendo registrare un calo nelle proprie prestazioni.
Nella stagione 2007 venne spostato da tackle a guard a sinistra. Questo spostamento ebbe effetti positivi sul suo gioco e sulle sue prestazioni
Il 20 settembre 2009 si ruppe il perone solamente dopo 2 partite della stagione regolare. L'infortunio lo costrinse a saltare ben 6 partite. Rientrò il 15 novembre contro Kansas City Chiefs.
Il 6 dicembre si infortunò a Pittsburgh contro gli Steelers nella parte inferiore della schiena. Il 12 dello stesso mese fu messo sulla lista infortunati. Chiuse la stagione con 6 partite, giocate tutte da titolare.
Nella stagione 2010 dopo la partita iniziale della stagione regolare, Gallery accusò un infortunio al muscolo posteriore della gamba che lo tenne fuori dai campi di gioco per 4 partite.
Seattle Seahawks
Il 27 luglio 2011, Gallery firmò coi Seattle Seahawks un contratto triennale. Coi Seahawks giocò 12 partite, tutte da titolare. Il 14 marzo 2012 venne svincolato[2].
New England Patriots
Il 19 marzo 2012, Gallery firmò con i New England Patriots[3]. Il 5 agosto, durante il training camp dei Patriots, il giocatore annunciò il proprio ritiro dal football professionistico dopo otto anni di carriera tormentati dagli infortuni[4].
^(EN) 2004 National Football League Draft, Pro Football Hall of Fame. URL consultato il 29 settembre 2012 (archiviato dall'url originale il 2 ottobre 2012).