Gbandi was drafted with the first overall pick of the 2002 MLS SuperDraft by Dallas Burn, but missed all of the 2002 season while rehabilitating a torn anterior cruciate ligament (ACL). He returned in the 2003 season, where he registered one goal and two assists after playing 22 games in a disappointing campaign for the Burn. Gbandi played in another 23 games in 2004. In 2005, Gbandi made 17 appearances, all starts, and scored what happened to be the last goal ever scored at the Cotton Bowl by an FC Dallas player. 2006 was his best season yet, Gbandi played in 28 games and earned FC Dallas's defender of the year honors. Over the off season, Gbandi had a trial with IK Start, but nothing became of it.
2007 was another good year for Gbandi, he made 21 appearances and scored a spectacular goal against Real Salt Lake.
On February 8, 2008, he completed a transfer to Norwegian club FK Haugesund, where he spent the next two seasons, scoring 5 goals in 37 appearances for the team.