Tras haber perdido en el British Commonwealth Championship, Devitt firmó un contrato con la New Japan Pro Wrestling en 2006. Su primer lucha con esta promotora fue en abril del mismo año contra El Samurai y usando el nombre de Prince Devitt.
En mayo, NJPW comenzó a realizar eventos exclusivos y Devitt debutó para su promotora bajo el nombre de Pegasus Kid II, lo que dio lugar a las comparaciones entre él y Chris Benoit, el original Pegasus Kid.