Halilhodžić je ostvario veliki uspeh sa Alžirom plasmanom u osminu finala Mundijala, ali je potom imao lošu epozidu u Turskoj gde je otpušten iz Trabzona posle samo nekoliko meseci.

„Moram malo da se odmorim, nekoliko dana. Dobio sam desetak ponuda, čak i iz Francuske. Neki su me klubovi zvali. zašto da ne? Ali, umoran sam od projekata s klubovima koji su u teškoj situaciji. Zvali su me i iz FS Bosne i Hercegovine. To je projekt koji zahteva mnogo energije u nekoliko godina s nevidljivim radom. Nešto slično kao kada sam bio u Lilu. Nisam još ništa odlučio“, rekao je Halilhodžić za „Frans fudbal“.

Šezdesetdvogodišnji trener je u Francuskoj trenirao četiri kluba, Bova (19931994), Lil (1998-2002), Ren (2002-2003) i PSŽ (2003-2005).