Kariera szkoleniowa W 1992 roku rozpoczął pracę szkoleniową. Przez osiem lat związany był z AS Nancy, najpierw przez dwa sezony jako asystent Oliviera Rouyera. Po jego odejściu zaś został pierwszym zagranicznym trenerem w historii tego klubu. Prowadził go przez sześć lat, a w sezonie 1997–1998 wywalczył pierwszy od ośmiu lat awans do Ligue 1. Jednak już dwa lata później zespół powrócił na zaplecze ekstraklasy, a Bölöni, który nigdy nie pracował jako szkoleniowiec w Rumunii, zastąpił Emerica Ienei na stanowisku selekcjonera reprezentacji.

Wytrzymał na tym stanowisku tylko niecały rok. Podał się do dymisji niespodziewanie po zwycięstwach nad Węgrami i Litwą w eliminacjach do Mundialu 2002. Nie zdradził jej przyczyn. Najpewniej były nimi negocjacje z działaczami Sportingu, gdyż już kilka dni po rezygnacji Bölöni podpisał kontrakt właśnie z tym klubem. Jego kadencja na stanowisku selekcjonera zamknęła się na trzynastu meczach (8-2-3).

Kolejne pięć lat (2001–2006) to najlepszy okres w jego szkoleniowej karierze;