Ostatecznie w Glorii Dolha zagrał trzy mecze i przed sezonem 1999/2000 przeszedł do grającej w Divizji B Olimpii Satu-Mare.
Olimpia Satu-Mare W drugoligowej Olimpii Dolha rozegrał 13 meczów, a po sezonie przeszedł do stołecznego Rapidu.
Rapid Bukareszt W ciągu pierwszych dwóch lat w barwach Rapidu w lidze rozegrał piętnaście meczów. W trakcie sezonu 2001/2002 zadebiutował w rozgrywkach europejskich. Miejsce w podstawowej jedenastce wywalczył dopiero na początku sezonu 2002/03, który zakończył się dla klubu odzyskaniem po czteroletniej przerwie tytułu mistrza kraju. Dolha miał pewne miejsce w zespole do 2005 roku, kiedy po kłótni z prezesem został odesłany do drużyny rezerw.
Wisła Kraków Po zakończeniu sezonu 2005/2006 przeszedł do Wisły Kraków, której trenerem był jego rodak Dan Petrescu. Początkowo w drużynie wicemistrza Polski był tylko zmiennikiem Mariusza Pawełka. Miejsce w wyjściowym składzie uzyskał dopiero po odejściu Petrescu. Nowy trener Dragomir Okuka, wobec kontuzji Mariusza Pawełka, postawił właśnie na Dolhę. Po udanych występach w 2006 roku Dolha został nominowany do Piłkarskiego Oscara w prestiżowym plebiscycie Canal Plus. Rumun przegrał tylko jednym głosem z bramkarzem Legii, Łukaszem Fabiańskim.