Se consacrant exclusivement à la musique, Madjid Khaladj commence une grande carrière de concertiste en jouant aux côtés des grands maîtres de la musique persane comme, Hossein Alizadeh, Darioush Tala'i, Hossein Omoumi, Loft...

En France, il donne des concerts au théâtre de la Ville, à la Maison de radio-France ou encore à la Cité de la musique. Ses tournées internationales le conduisent dans des grandes salles prestigieuses du monde comme La Fenice (Venise), Royal Festival Hall (Londres), Barbican Centre (Londres), Getty Museum (États-Unis), Black Diamant (Copenhague), Palais des Beaux-Arts (Bruxelles), Haus der Kulturen der Welt (Berlin).