Šerifovićin ensimmäinen albumi Naj, najbolja julkaistiin vuonna 2003. Kyseinen albumi menestyi varsin hyvin, ja sen suurin hitti oli "Znaj da znam", jonka ideoi Darko Dimitrov. Kesällä 2005 singlenä julkaistu "Agonija" on cover-versio kreikkalaisen laulajan Despina Vandin laulusta "Olo lipis".
Vuonna 2006 ilmestyi Šerifovićin toinen albumi Bez ljubavi, joka myös menestyi hyvin. Alkuvuodesta 2007 hän julkaisi singlensä Bez tebe.
Festivaalit
Šerifović on osallistunut Budva-festivaaleihin vuonna 2003 laululla "Gorka čokolada" ja vuonna 2004 laululla "Bol do ludila". Viimeksi mainittu voitti juhlan pääpalkinnon.
Seksuaalisuus- ja romanivähemmistöihin kuuluva Šerifović kertoi Serbian television haastattelussa ”Molitvan” olevan omistettu kaikille vähemmistöille.[3]