Stanković startet sin karriere som deltaker i den serbiske musikalkonkurransen Zvezde Granda, hvor han ble en publikumsfavoritt og via SMS-stemmegivning ble plassert på førsteplass i 12 av 14 konkurranser. Han nådde konkurransens superfinale, og ble gjenstand for betydelig oppmerksomhet i media.