Dusko Tosic , futbol kariyerine ilk olarak OFK Belgrad takımında başladı. 2002 yılında başladığı kariyerine 2006 yılına gelinceye kadar Belgrad takımında sürdür ve takımı ile bu süre içerisinde 80 maça çıktı. Sezon sonun ise Fransız takımlarından Sochaux’a transfer oldu ve takımı ile başladığı ilk sezonunda Fransa Kupası’nı kazandı.