L’épopée de M-sixteen commence vraiment en novembre 2000 quand Victor et Jay, survivants de la première formation, enrôlent Renaud et Mike aux guitares. Le groupe joue son premier concert en première partie des Flying Pooh en juin 2001.

En octobre de la même année, ils enregistrent leur premier CD au sonorités rappelant Good Riddance ou les Satanics Surfers. Initialement prévu comme une simple démo, cet EP sera finalement pressé et sortira en janvier 2002. Depuis M-sixteen écume les salles : le festival rock d’Auvers sur Oise, quelques dates en province (Compiègne, Nice, Toulon, Marseille), ou bien le Furia Sound Festival en première partie d’Undeclinable (Epitaph – Hollande). Le tout avec des groupes d’influences Punk Rock ou HxC, ou encore avec quelques pointures de la scène métal française (Wunjo, Eths, Lagony…).

En septembre 2003 le groupe retourne en studio, un tournant décisif dans son évolution, avec des nouvelles compos dans la veines de la scène punk hardcore underground de 1980 à nos jours (de Black Flag à Strike Anywhere).