Gibson fu scelto nel corso del sesto giro dei Draft 2000 dai Tampa Bay Buccaneers[1]. Con essi disputò tutte le 4 stagioni della carriera tranne un intermezzo con gli Indianapolis Colts nel 2002. La sua esperienza nella NFL si concluse con 47 partite giocate di cui nove come titolare, tutte nel 2002, con 95 tackle, un sack, un intercetto e due fumble forzati.
^(EN) 2000 National Football League Draft, Pro Football Hall of Fame, 2012. URL consultato il 6 ottobre 2012 (archiviato dall'url originale il 3 dicembre 2013).