Άνεργος από τις 27 Ιουλίου 2013 .
Γεννήθηκε στην Kisač (Novi Sad) της Σερβίας και αναδείχθηκε ως ποδοσφαιριστής μέσα από τις τάξεις της FK Vojvodina, κάνοντας ντεμπούτο στην πρώτη ομάδα κατά τη διάρκεια της σεζόν 2000-01, για να γίνει αρχηγός της ομάδας πέντε χρόνια αργότερα.
Τον Ιανουάριο του 2006, μετεγράφηκε στην τουρκική ομάδα Trabzonspor.
Τον Ιούλιο του 2007, ο Stepanov μετακόμισε στην Πορτογαλία, για λογαριασμό των δράκων της FC Porto, μια μεταγραφή που κόστισε περίπου 3,5 εκ. ευρώ. Αρχικά έμεινε στον πάγκο, για να βρει σταδιακά θέση στην αρχική ενδεκάδα. Στις 28 Νοεμβρίου, σε έναν αγώνα UEFA Champions League στο Λίβερπουλ, η Πόρτο έχασε 1-4. με την απόδοση του να θεωρείτε κάτω του μετρίου και να του κοστίζει την θέση στην 11άδα αφού άρχισε να προτιμάτε ο βετεράνος Pedro Emanuel. Η κατάσταση αυτή επιδεινώθηκε στο δεύτερο έτος της παρουσίας του στην FC Porto με την μεταγραφή του Rolando (ουσιαστικά αγωνίστηκε μόνο στο προτελευταίο παιχνίδι στο πρωτάθλημα).
Στις 27 Ιουλίου 2009, o Stepanov μετακόμισε δανεικός στην ισπανική Malaga CF, με τoυς Ανδαλουσιάνους να έχουν επιλογή αγοράς στο τέλος της σεζόν. Έκανε μόνο τέσσερις εμφανίσεις στην La Liga, στο πρώτο μισό της σεζόν. Έμεινε έξω από την ομάδα για σχεδόν τρεις μήνες, αγωνιζόμενος μόνο στην εντός έδρας ισοπαλία 0-0 εναντίον της Deportivo de La Coruña στις 7 Φεβρουαρίου 2010, όπου ξεκίνησε βασικός.
Στα τέλη Ιουλίου του 2010 ο Stepanov επέστρεψε στην Τουρκία, υπογράφοντας στην πρωταθλήτρια της Süper Lig Μπούρσασπορ για άγνωστο ποσό. Τον Μάιο του 2012, η ομάδα αποφάσισε να καταγγείλει το συμβόλαιο με τον ποδοσφαιριστή και αυτός μετακόμισε στην Mersin İdmanyurdu SK λίγο αργότερα.
Από τις 27 Ιουλίου 2013 παραμένει άνεργος.
