ปีกวัย 18 ปีลงสนามให้กับทีมชุดใหญ่ของสโมสร ปาร์ติซาน เบลเกรด ตั้งแต่มอายุได้เพียง 16 ปี ซึ่งที่ผ่านมามีรายงานว่าหลายๆ สโมสรในยุโรปแสดงความสนใจดึงตัวไปร่วมทีม ซึ่งหนึ่งในนั้นคือ ปิศาจแดง จากเกาะอังกฤษ

อย่างไรก็ตาม เดลี่ เมล์ สื่อดังเมืองผู้ดีรายงานเมื่อวันศุกร์ที่ผ่านมาว่า เรือใบสีฟ้า กำลังจะเป็นฝ่ายเอาชนะอริร่วมเมืองในการจ่ายเงิน 6 ล้านปอนด์ดึง สเตวาโนวิช มาร่วมทีมในเดือนมกราคมปีหน้า และพร้อมปล่อยตัวนักเตะไปให้ ปาร์ติซาน ยืมใช้งานจนจบฤดูกาลนี้

ที่ผ่านมาแข้งวัย 18 ปีลงสนามให้กับ ปาร์ติซาน ไปแล้วถึง 53 เกมพร้อมกับทำผลงาน 12 ประตู ซึ่งประตูแรกเกิดขึ้นในเกมแชมเปี้ยนส์ ลีก รอบคัดเลือกเมื่อเดือนสิงหาคมปีที่ผ่านมา