After going undrafted in the 2012 NBA draft, Gibbs joined the Brooklyn Nets for the 2012 NBA Summer League but did not end up appearing in a game for them. On August 9, 2012, he signed with Panionios of Greece for the 2012–13 season. In December 2012, he left Panionios after eight league games and four Eurocup games. In February 2013, he signed with Ourense of Spain for the rest of the season.