Gibbs spent two years with the U's, making 63 appearances and scoring three goals. He left Layer Road on a free transfer ahead of the 1997-98 season, joining Torquay United.
Playing in a more attacking position for the Gulls, he scored 11 goals in 53 appearances in his only season at Plainmoor. His final appearance was at Wembley in the Division Three play-off final against the U's (we all know what happened there).
He left Torquay, following manager Kevin Hodges to Plymouth Argyle in July 1998, and was named in the Division Three team of the year for 1998-99. However, he unfortunately suffered a broken leg on the final day of that season against Carlisle - the game which goalie Jimmy Glass famously scored in the 94th minute to keep Carlisle in the Football League. He missed most of the following season and left Home Park to join Brentford on a free transfer in May, having made 36 appearances and scoring three goals for Argyle.
Despite signing a three-year contract at Brentford, he was put on the transfer list in his first season due to the Bees wanting to cut their wage bill, and he joined Barnsley on a free transfer the following season, after less than two years at Griffin Park. He scored four goals and played 67 games for Brentford, including making an appearance in the 2001 Football League Trophy final at the Millennium Stadium, which Port Vale won.
His time at Barnsley was troubled by injury and he was released from his contract early into the 2003-04 season, having made 36 appearances, scoring one goal. He returned to Brentford to train in November and played for their reserves. Later the same month he joined Gravesend & Northfleet, and he finished the season playing for Canvey Island.
He started the 2004-05 season at Weymouth on a one-year deal, but left in January, returning to his home town club Gorleston, where he went on to coach.
Away from football he now runs a recruitment agency in Norfolk and is a triathlete.
Clubs since leaving the U's: Torquay United, Plymouth Argyle, Brentford, Barnsley, Gravesend & Northfleet, Canvey Island, Weymouth, Gorleston.