A la fois DJ et producteur de titres à forte résonance (Madan, Rocking Music...), il est invité dans les plus grands clubs (Ibiza, Londre, Sydney, New York...). Heart of Africa est un succès plébiscité par des figures de l'électro telles que Bob Sinclar. Ce dernier propose à Martin Solveig de collaborer au projet Africanism. Il en résulte Edony n°1 des clubs européens.
 

Après l'enorme succès de la tournée mondiale Rocking music en 2004, il revient pendant l'été 2005 avec le single Everybody et l'album Hedonist qui sera écoulé à plus de 150 000 exemplaires et avec lequel il sera nominé meilleur album électro aux Victoires de la Musique. En 2006, il sort sa propre compilation So far qui rassemble ses 12 plus grands succès. En juin 2008, Solveig sort un troisième album studio, intitulé C'est la vie, qui obtient un beau succès.