Pre-draftEdit
In de NFL Scouting Combine van 1999 liep Gibson de 40-yard dash in 5,03 seconden. Hij werd beschreven als “een proto-type rechtse tackle in de NFL” omdat hij “een enorm lichaam met grote benen en een gigantische borst” had.
Detroit LionsEdit
Gibson werd geselecteerd door de Detroit Lions met de 27e algemene keuze in de National Football League Draft van 1999. Van hem werd verwacht dat hij de startende rechter tackle zou zijn als een rookie, maar hij liep een linkerschouderblessure op tijdens een minicampje na de trekking in april en werd op de geblesseerde reservelijst geplaatst.
Het jaar daarop begon hij aan de eerste 10 wedstrijden rechts tackelen, totdat hij een rechterschouderblessure opliep (gescheurde posterieure subluxatie) en op de geblesseerde reservelijst werd geplaatst op 4 december. In 2001 startte hij vijf van de eerste zes wedstrijden van het seizoen, voordat hij op 30 oktober werd opgeheven. .
Dallas CowboysEdit
Op 31 oktober 2001 werd hij opgeëist door de Dallas Cowboys en speelde hij alleen in de seizoensfinale. In 2002 had Gibson de onderscheiding de eerste speler van de NFL te worden die officieel werd genoteerd op 400 pond. Hij was beperkt vanwege een knieblessure in trainingskamp en werd uiteindelijk vrijgelaten op 18 september 2002.
Chicago BearsEdit
Op 26 november 2002 werd hij gecontracteerd door de Chicago Bears als een free agent om een geblesseerde Marc Colombo te vervangen. In 2003 had hij zijn meest consistente professionele seizoen, beginnend bij een goede tackle in alle zestien wedstrijden met de Chicago Bears, nadat Colombo was verloren voor het jaar toen hij op de lijst Physically Unable to Perform werd geplaatst. In 2004 speelde hij vier wedstrijden (drie starts) en werd hij inactief verklaard in 10. Het zou de laatste seizoen waarin hij verscheen in een reguliere NFL-wedstrijd.
Buffalo BillsEdit
Op 5 april 2006 tekende Gibson als free agent bij de Buffalo Bills. op 28 augustus.
Austin Wranglers (AFL) Bewerken
Op 24 januari 2007 werd hij ondertekend door de Austin Wranglers van de Arena Fo Otball League. Op 4 april werd hij op de geblesseerde reservelijst geplaatst. Op 5 mei werd hij geactiveerd. Hij speelde in 11 wedstrijden en had 3 tackles voor het seizoen. Op 30 juli werd hij samen met verdediger Rob Schroeder verhandeld naar de Utah Blaze in ruil voor overwegingen uit het verleden.
Utah Blaze (AFL) Edit
Op 12 oktober 2007 werd hij werd verhandeld aan de Dallas Desperados in ruil voor aanvallende lineman Devin Wyman en toekomstige overwegingen.
Dallas Desperados (AFL) Bewerken
Op 22 februari 2008 werd hij vrijgelaten door de Dallas Desperados van de Arena Football League, die eigendom was van Jerry Jones, die ook de eigenaar was van de Dallas Cowboys, die Gibson eerder speelde.
Cleveland Gladiators (AFL) Bewerken
Op 13 maart 2008 , werd hij ondertekend door de Cleveland Gladiators van de Arena Football League. Op 22 mei werd hij op de geblesseerde reservelijst geplaatst.