В 1988 году перешёл в клуб «Хайдук» из Сплита, из которого в 1990 году перешёл в «Црвену Звезду». С этой командой он побеждает в двух последних чемпионатах Югославии. Также Тошич играл в финале Кубка европейских чемпионов в 1991 году.