Sinds Gibbs in mei 2006 bij Charlton tekende, kampte hij met knieproblemen. Daardoor miste hij het WK in Duitsland met de Verenigde Staten. Een operatie kostte hem het seizoen 2006-2007 en ook dit jaar bleef Gibbs kwakkelen. Uiteindelijk speelde hij slechts vijf keer in het tweede elftal.
Gibbs kwam in de zomer van 2004 naar Feyenoord, maar brak in de Kuip nooit echt door. In totaal kwam hij tot slechts vijftien wedstrijden, voordat hij een half jaar werd verhuurd aan ADO Den Haag en vervolgens naar Charlton vertrok.

