Enregistrement de leur premier titre, "Je Rappe", pour la compilation "Rapattitude" chez Label Noir. Suivent une tournée en province et un concert comble à Bobino avec les autres artistes de la compilation. Sans aucune structure de promotion, les NTM font beaucoup parler d'eux. Leur média de prédilection : les grafs et les tags qui recouvrent les murs de Paris et de toutes les lignes de Métro et de RER, en particulier la ligne 13, qui dessert leur fief. Juillet : signature chez Epic. Enregistrement et sortie immédiate de leur premier maxi "Le Monde De Demain". Ce titre est prémonitoire. Il coïncide avec les événements de Vaulx-en-Velin et les manifestations lycéennes. Kool Shen et JoeyStarr écrivaient quelques mois auparavant : "Alors va faire un tour dans les banlieues, toi qui commande en hauts lieux, non ne prend pas ça comme un jeu, mon appel est sérieux, car les jeunes changent, voilà ce qui dérange". Plus de 50 000 exemplaires du maxi sont vendus. Le groupe refuse d'entrer au Top 50. Septembre : premier clip, " Le Monde De Demain " et " Le Pouvoir " en une seule vidéo. Stéphane Sednaoui, à l'époque assistant de J-B Mondino, réalise son premier clip.