De-a lungul carierei, el a mai îmbrăcat tricourile formațiilor Dinamo București, Farul Constanța, Parma, Rapid București, FC Timișoara, ȚSKA Sofia, Pohang Steelers, Gangwon (ambele din Coreea de Sud) și FC Petrolul Ploiești.
În vârstă de 31 de ani, Zicu are 13 prezențe în tricoul echipei naționale de tineret și 12 în cea de seniori.