Cvitanović begon zijn professionele carrière bij GNK Dinamo Zagreb. Met deze ploeg werd hij viermaal landskampioen. Daarna trok hij naar Italië waar hij onder andere bij Verona, Venezia, Genonder andere en Napoli speelde. Vanaf 2004 tot juni 2006 was hij onder contract bij de Belgische eersteklasser Germinal Beerschot. Daarna keerde hij terug naar GNK Dinamo Zagreb In januari 2007 vertrok hij naar Energie Cottbus. Cvitanović was een talentvol verdediger, sterk in de lucht en het uitverdedigen. Hij werd vijftien keer geselecteerd voor het Kroatisch voetbalelftal, en kwam tot een totaal van negen interlands voor zijn vaderland.