Pre-draftEdit
I NFL Scouting Combine i 1999 løp Gibson 40 yard-dash på 5,03 sekunder. Han ble beskrevet som «en proto-type høyre takling i NFL», for å ha «en stor kropp med store ben og et gigantisk bryst».
Detroit LionsEdit
Gibson ble valgt av Detroit Lions med den 27. samlede plassen i 1999 National Football League Draft. Han ble forventet å være den startende høyre taklingen som en rookie, men fikk en skade på venstre skulder i et minicamp etter april-utkastet og ble plassert på den skadede reservelisten.
Neste år startet han den første 10 kamper ved høyre takling, til han fikk en skade på høyre skulder (revet bakre subluksasjon) og ble plassert på den skadede reservelisten 4. desember. I 2001 startet han fem av de seks første kampene i sesongen, før han ble frafalt 30. oktober .
Dallas CowboysEdit
31. oktober 2001 ble han hevdet av frafall av Dallas Cowboys og spilte bare i sesongfinalen. I 2002 hadde Gibson utmerkelsen å bli NFLs første spiller som offisielt ble notert til 400 pund. Han var begrenset med en kneskade i treningsleiren og ble til slutt løslatt 18. september 2002.
Chicago BearsEdit
26. november 2002 ble han signert av Chicago Bears som en gratis agent for å erstatte en skadet Marc Colombo. I 2003 hadde han sin mest konsistente profesjonelle sesong, og startet med riktig takling i alle seksten kamper med Chicago Bears, etter at Colombo ble tapt for året da han ble plassert på listen Physically Unable to Perform. I 2004 spilte han fire kamper (tre starter) og ble erklært inaktiv i 10. Det ville være den siste sesong der han dukket opp i en NFL-kamp i vanlig sesong.
Buffalo BillsEdit
5. april 2006 signerte Gibson med Buffalo Bills som gratisagent. Han ble kuttet 28. august.
Austin Wranglers (AFL) Edit
24. januar 2007 ble han signert av Austin Wranglers fra Arena Fo otball League. 4. april ble han plassert på den skadede reservelisten. 5. mai ble han aktivert. Han spilte i 11 kamper og hadde 3 taklinger for sesongen. 30. juli ble han byttet sammen med forsvarslinjemannen Rob Schroeder til Utah Blaze i bytte mot tidligere hensyn.
Utah Blaze (AFL) Edit
12. oktober 2007, han ble handlet til Dallas Desperados i bytte for offensiv linjeman Devin Wyman og fremtidige hensyn.
Dallas Desperados (AFL) Edit
Den 22. februar 2008 ble han løslatt av Dallas Desperados av Arena Football League, som var eid av Jerry Jones, som også eide Dallas Cowboys, som Gibson spilte før.
Cleveland Gladiators (AFL) Edit
13. mars 2008 , ble han signert av Cleveland Gladiators i Arena Football League. 22. mai ble han plassert på den skadede reservelisten.