Mrdaković ruilde in 1998 samen met Goran Lovre de jeugdopleiding van FK Partizan in voor die van RSC Anderlecht.[1] Hij raakte er echter niet verder dan het B-elftal en werd in de winter van 2002 voor een half seizoen uitgeleend aan Eendracht Aalst. In de zomer van 2002 trok hij naar OFK Beograd, waar hij in het seizoen 2002/03 goed was voor 20 competitiegoals in de Prva savezna liga. AA Gent haalde hem in 2003 terug naar België om het vertrek van Alexandros Kaklamanos naar Standard Luik op te vangen, maar de uitleenbeurt bracht niet het gewenste resultaat en op het einde van het seizoen gingen speler en club in onderling overleg uit elkaar.[2]