Partizan Belgrad (2007–2009) W barwach drużyny Grobari, Zoran Tošić zadebiutował 11 sierpnia 2007 roku, wchodząc z ławki rezerwowych w meczu z Vojvodiną (0:1) na stadionie Karađorđe w Nowym Sadzie. Potem na dobre zagościł w pierwszym składzie Partizana. Świetne występy w lidze przyniosły mu powołanie do reprezentacji Serbii. W sezonie 2007/08 wystąpił w 32 meczach ligowych i zdobył 8 bramek. Zagrał też 7 meczów w drużynie narodowej. W sezonie 2008/09 zainteresowanie zawodnikiem wyraził angielski potentat, Manchester United. Rundę jesienną spędził jeszcze w Partizanie. Kluby doszły do porozumienia 22 listopada 2008 roku – Zoran Tošić wraz z kolegą z drużyny, Ademem Ljajiciem, miał przenieść się do klubu z Manchesteru, tyle że on w styczniu 2009 roku, zaś cztery lata młodszy Ljajić, dokładnie rok później. Jak się później okazało Adem Ljajić nie dostał pozwolenia na pracę w Wielkiej Brytanii, więc był zmuszony pozostać w dotychczasowym klubie.
Przez dwa lata gry w Partizanie, Tošić zdobył wraz z nim mistrzostwo i puchar Serbii, zagrał też dla niego w 46 meczach i zdobył 14 bramek.