2004–2005 Giresse kokeili siipiään Georgian jalkapallomaajoukkueen päävalmentajana, mutta pesti ei ottanut sujuakseen. Maaliskuusta 2006 lähtien Giresse on luotsannut Gabonin jalkapallomaajoukkuetta, muttei onnistunut johdattamaan joukkuetta Afrikan mestaruuskilpailuihin 2008. Hän kuitenkin jatkoi Gabonin päävalmentajana, mutta paikka MM-kisoissa 2010 jäi myös haaveeksi. Hänen ensimmäinen arvokisasaavutuksensa Gabonissa oli selviytyminen Afrikan mestaruuskisoihin 2010. Gabon aloittikin turnauksen hyvin voitettuuaan Kamerunin 0–1 , mutta päätöskierroksen dramaattinen 1–2 tappio Sambialle tiesi Gabonin putoamista jatkosta. Giressen sopimus päättyi Afrikan mestaruuskisojen jälkeen, eikä ranskalainen jatka enää tehtävissään. Helmikuun alussa hän ilmoitti olevansa kiinnostunut Ranskan maajoukkueen päävalmentajuudesta.