Son niveau exceptionnel lui a fait gagner une place dans la Team Paul Mitchell, une équipe très respectée sponsorisée par John Paul Mitchell Hairstyle Systems. Durant cette période, Matt a révolutionné le maniement du Nunchaku, en développant un style très complexe mélangeant mouvements ultra rapides et très nombreuses acrobaties. Il utilise des Nunchakus un peu spéciaux, fabriqués spécialement pour lui par la société G-Force. Ils sont très similaires aux Pro Chux. De telles techniques lui ont permis des apparitions sur ESPN (une chaîne de télévision sportive américaine), dans des publicités pour la marque Paul Mitchell, ainsi que sur discovery channel.
