Gignac comenzó su carrera con el club local ES Fos-sur-Mer.