En 2003, la Mafia k1 Fry sort son premier album collectif : La Cerise sur Le Ghetto. Tout le monde est là : Manu Key, le 113, Intouchable, Rohff, Teddy Corona. Même Kery James a fait le déplacement. Seul manque à l’appel DJ Mehdi. Dans le DVD qui accompagne l’album, le fameux Si Tu Roules avec la Mafia il s’en explique un peu :  

Après ça, la Mafia k1 fry se moque gentiment de lui, et de ses sons trop rock’n’roll. Mais c’est comme ça : l’énergie créative qui lui reste, Mehdi a envie de la mettre ailleurs. Il veut écrire sa vie avec une autre bande-originale et une autre bande de potes, qui sont les gars d’Ed Banger ou de Kourtrajmé. Entre eux, ils s’appellent entre eux les PDK (Professionnels du Kiff) et les PDV (Professionnels du Voyage) - et ils n’ont pas tort. 

Pour lui, les choses bougent vite au début des années 2000 : il bosse avec Keziah Jones, Matthieu Chedid, Asian Dub Foundation, il collabore avec Desplechin sur la bande-originale de Rois et Reines, compose celle de Sheitan, Taxi 3, Mégalopolis, il traîne avec la clique de Kourtrajmé. Et c’est grâce à un autre CD/DVD, qui sort 2 ans après celui de la Mafia k1 fry, qu’on peut mesurer la distance qu’il a parcouru. C’est l’époque ‘Des friandises pour ta bouche’ : une bande-son qu’il compose par pur plaisir, sans ambition commerciale, artistique, acoustique. Juste, Mehdi essaie de partager la musique qu’il a dans sa tête, et l’esthétique de Kourtrajmé ressemble davantage à sa vie.

Et puis en 2006 - il sort un deuxième album en son nom. Cette fois il ne se considère plus comme un espion mais comme un type qui a eu une chance folle d’en arriver là. “Lucky Boy” : c’est le nom de ce disque dont la pochette, iconique, est dessinée par So-Me. Pendant 45 minutes, DJ Mehdi se présente tel qu’il est. Inclassable. On entend de la funk, des nappes digitales. Et quand les gens lui demandent comment il qualifierait ce disque, il l’affirme. C’est un disque de hip-hop, un disque de breakdance. Parce que, dit-il, le hip hop des années 2000 c’est ça, c’est un son nouveau. D’ailleurs, Booba ne s’y trompera pas en lui demandant de faire l’instru de ‘Couleur Ebène’ en 2006. 

Et c’est grâce à cette vision, cette modernité qu’on entendait peu en France à l’époque que DJ Mehdi va s’imposer aussi à l’internationale. Mais ça, c’est une autre histoire, qu’on vous raconte au prochain épisode.