Sa plume a contribué à faire de NTM un duo détonnant, contrastant avec l'énergie plus brute de son acolyte JoeyStarr. Mélancolique, lyrique, sensible et poétique, résolument engagé dans ses textes, il est aussi une référence en matière de flow hip-hop en langue française, hypnotisant, rapide, technique, funky (L'argent pourrit les gens, 93... J'appuie sur la gachette, Dans le vent, Police, Come again, That's my people, Odeurs de soufre, Laisse pas traîner ton fils...).
Après avoir soutenu la marque Com8 de son ex-complice de NTM JoeyStarr, il lance sa propre marque de street-wear aujourd'hui disparue: 2 high. Depuis, il porte les couleurs de Wicked One[1], nouvelle marque de street wear lancée par une bande d'autodidactes passionnés, les mêmes qui travaillaient sur 2High.
Il sort au printemps 2004 (19 avril 2004) un album solo intitulé Dernier Round (Meilleure vente rap 2004 en France), son premier et dernier album avant de mettre (officiellement) un terme à sa carrière en tant que rappeur. Sur cet album, Kool Shen rend hommage à Virginie Sullé, alias Lady V (qui a été sa femme durant 10 ans) dans le titre "Un ange dans le ciel". Il rencontre un vif succès grâce à ce hit, qui fut beaucoup diffusé en radio.
Avant de tirer sa révérence, la face sombre de NTM, comme il se définit lui même, sort un mini-album avec un morceau en featuring avec Rohff et Dadoo, L'Avenir est à nous. Puis, Kool Shen préfère se consacrer entièrement à son label, IV My People en tant que producteur, label qui a déjà vu naître des artistes comme Busta Flex, Serum, les premiers solos d'artistes confirmés (Zoxea), ou encore l'américaine Toy et dernièrement, les Spécialistes.
Il donne le 22 avril 2005 un concert d'adieu au Zénith de Paris.
Parallèlement, il continue cependant de signer des featurings sur les albums d'autres rappeurs.
Après la sortie de la compilation IV My People Mission, le label IV My People et sa marque Street Wear "2High" dépose le bilan et le collectif éclate. Il arrivera quand même à faire signer Salif, Jeff Le Nerf et lui-même chez AZ, le label de Zeitoun. Pour ce qui est des autres, Serum, Toy, rien n'est précisié, probablement en indépendant.
Conjointement avec son ancien complice JoeyStarr, il vient annoncer officiellement le 13 mars 2008 sur le plateau du Grand Journal de Michel Denisot la reformation du groupe Suprême NTM, figure de proue du rap français des années 90 dissoute en 1998; réunion qui se matérialise par une série de concerts qui se tiendront au Palais omnisports de Paris-Bercy les 18, 19, et 20 et 22 septembre 2008[2].