Nel luglio 2006 i Toronto Maple Leafs conclusero con Gill un contratto di tre anni. Il 26 febbraio 2008 venne scambiato con i Pittsburgh Penguins per una scelta del secondo turno dei draft e per una scelta del quinto turno degli NHL Entry Draft 2009.