שוער סרבי שהגיע למכבי חיפה בגיל 31. השוער המתנשא לגובה 1.95 מ' וניצב בשער נבחרת סרביה למעלה מ-50 פעמים החל את הקריירה בקבוצת הכוכב האדום בלגרד אליה הצטרף מקבוצת FK לוזניקה בעונת 2001/02. בתחילת עונת 2003 הושאל לאלופת בוסניה FK לאוטר. לאחר עונה עבר בפגרת החורף לקבוצה הסרבית זמאן. ב-2005 חזר לכוכב האדום עימה זכה בדאבל הסרבי. מכאן עבר לנאנט הצרפתית ואחרי שלא זכה בקביעות לחולצת ההרכב הראשון הושאל לויטסה ההולנדית. התחנה הבאה היתה ספורטינג ליסבון מפורטוגל, נפצע ואיבד מקומו בהרכב. בפגרת החורף 2009 חטאפה הספרדית שאלה את סטויקוביץ ואחרי שנה הושאל לויגאן האנגלית. חזר לפרטיזן בלגרד וממנה עבר לארגוטליס היוונית, נקודת הציון האחרונה לפני שנחת בעיר הכרמל.