El 6 de agosto de 2007, Tosic firmó un contrato profesional de cuatro años con el FK Partizan Belgrado.