En el 2006, rechazó el papel del sargento John McLoughlin en "World Trade Center"; el mismo año, el director Martin Scorsese le envió el guion de "The Departed", ofreciendo el papel de Ellerby, Gibson no pudo aceptar ambos papeles ya que estaba iniciando la producción de "Apocalypto".