Țicleanu pracował w Albanii w drużynie Partizana Tirana w 2002, zanim na kilka miesięcy został trenerem młodzieżowej reprezentacji Bangladeszu. W maju 2002 roku wrócił do Maghrebu Fezu, gdzie dotarł do finału Pucharu Maroka. W listopadzie 2002 ponownie przeniósł się do Albanii, gdzie 7 maja 2003 z Dinamo Tirana udało mu się zakwalifikować do finału Pucharu Albanii. Zaraz po meczu Țicleanu zrezygnował ze stanowiska. Pracował także w KS Lushnja.
Po powrocie do Rumunii Țicleanu początkowo został dyrektorem sportowym trzeciego ligowego klubu FC Ghimbav 2000, a latem 2004 przejął marokański klub Hassania Agadir. Jednakże umowa została rozwiązana za obopólnym porozumieniem w grudniu 2004. Na początku 2006 roku przeniósł się do Al-Sahel. W 2007 Țicleanu przejął na jeden sezon do ligowego rywala Al-Jahra. W lipcu 2008 podpisał kontrakt jako trener drużyny U-19 Asz-Szabab. 1 sierpnia 2009 Țicleanu ponownie został trenerem drużyny Al-Sahel. W marcu 2010 został zwolniony. Od 25 czerwca 2010 był trenerem Universitatea Craiova, ale został zwolniony przez Adriana Mititelu 22 sierpnia 2010.