pracował w Divizii A z klubami walczącymi o utrzymanie; w tym czasie ani razu nie zanotował spadku do drugiej ligi.
W 2002 roku został trenerem Dinama Bukareszt, z którym jeszcze w tym samym sezonie zdobył Puchar Rumunii. Dobre mecze w tych rozgrywkach odbiły się na występach w ekstraklasie; zespół zajął dopiero szóste miejsce. Jednak w kolejnym sezonie wywalczył mistrzostwo i drugi raz z rzędu Puchar kraju, zaś trzeci triumf zanotował w sezonie 2004–2005. Andone został zwolniony na początku 2006 roku, po czterech latach pracy.
Później przez rok pracował w cypryjskiej Omonii Nikozja.
W styczniu 2007 roku powrócił do ekstraklasy rumuńskiej – jako szkoleniowiec CFR-Ecomax Cluj, zespołu, który do niedawna grał na boiskach trzecioligowych. Półtora roku później Andone zdobył z tym klubem pierwszy w historii tytuł mistrza kraju oraz wygrał rozgrywki o Puchar Rumunii.
Odszedł zaraz po tym ostatnim sukcesie. Przyjął korzystniejszą finansową propozycję z saudyjskiego Al-Ettifaq.
W styczniu 2010 roku został szkoleniowcem wicemistrza Bułgarii CSKA Sofia.