Gibson fikk sitt gjennombrudd som Roman Pearce i actionfilmen (oppfølgeren til ) i 2003, da han fremdeles gikk under kun fornavnet Tyrese, som han brukte som artistnavn i innledningen av karrieren. Fra (2004) begynte han imidlertid å bruke etternavnet også. Han spilte også mot Mark Wahlberg, Garrett Hedlund og André Benjamin i actiondramaet (2005).