Fiorentina Ostatecznie 30 stycznia Zdravko podpisał kontrakt z Fiorentiną, która zapłaciła za niego sumę 3 milionów euro. W jej barwach zadebiutował 4 kwietnia 2007 r. w ligowym starciu z Torino FC, w którym zaliczył asystę przy golu Alessandro Gamberiniego. Od sezonu 2007/2008 do końca swego pobytu we Florencji był graczem wyjściowej jedenastki. Pierwszą bramkę dla Violi zdobył 17 lutego 2008 w meczu z Catanią. 6 marca strzelił pierwszą bramkę w Pucharze UEFA w meczu z Evertonem. W barwach Fioletowych zagrał w 70 spotkaniach w których zdobył 3 bramki.
VfB Stuttgart lewo|150px 31 sierpnia 2009 r. za 7 mln euro został kupiony przez VfB Stuttgart i podpisał z nim czteroletni kontrakt. Zawodnikiem tego zespołu pozostawał przez 2,5 roku. Debiut Kuzmanovicia miał miejsce 12 września w ligowym meczu z HSV. Pierwszego gola w nowym zespole strzelił w spotkaniu Ligi Mistrzów z FC Sevillą 4 listopada 2009 r. Był to równocześnie debiut Serba w tych rozgrywkach. W rewanżowym spotkaniu Kuzmanović zdobył debiutancką bramkę w Champions League. Od tej pory stał się podstawowym graczem Stuttgartu. 3 kwietnia 2010 został bohaterem meczu z Borussia Mönchengladbach (2:1), gdyż strzelił gola i asystował przy drugim. 24 lutego w meczu pucharowym z Benficą otrzymał czerwoną kartkę, po której został zawieszony na 3 mecze.