W marcu 2006 stracił swój tytuł na rzecz Karla Andersona.
New Japan Pro Wrestling Pegasus Kid (2006) Dzień po utracie tytułu w NWA UK Hammerlock, Devitt podpisał kontrakt z New Japan Pro Wrestling (NJPW). W lipcu 2006 zadebiutował jako Prince Devitt w pojedynku z El Samuraiem. Sporadycznie występował też w masce jako drugi Pegasus Kid, przez co często był porównywany do pierwszego Pegasus Kida – Chrisa Benoit.
Control Terrorism Unit i Rise (2007–2008) Na początku września Devitt przeszedł heel turn i rozpoczął współpracę z grupą Control Terrorism Unit (CTU). W grupie występował w roli ucznia, przegrywał swoje pojedynki, przez co inni członkowie byli skłonni wyrzucić go z CTU. Dostał swoją ostatnią szansę, którą wykorzystał i zaimponował kolegom z CTU na tyle, by pozwolili mu zostać. Oficjalnym członkiem CTU został jednak, dopiero gdy razem z liderem grupy, Jushinem Thunder Ligerem, wygrał starcie drużynowe.