US Quevilly
A trainee of both US Quevilly and RC Lens, Gomis made his senior debuts with the latter's reserve team in season 2005–06 season. He moved to Spain two and a half seasons later, signing with CD Puertollano in Segunda División B.