Dolgorsürengiin Serjbüdee

Serjbüdee hizo su debut en la lucha libre profesional el 10 de agosto de 2001, perdiendo ante Shinya Makabe. Como todos los iniciados en NJPW, pasó los siguientes meses trabajando de jobber, pero su condición de antiguo campeón de lucha y del primer luchador profesional mongol de la historia le beneficiaron ante los medios. Comenzado 2002, Dolgorsürengiin adoptó el nombre de Blue Wolf ("Lobo Azul") en honor de su hermano Dagvadorj, cuyo shikona de sumo, Ashashoryu, significaba "Dragón Azul del Alba". Blue Wolf mostró impresionantes mejoras en su trabajo de ring, y en junio del mismo año se unió al efímero grupo SWING-LOWS de Kensuke Sasaki. Dentro de esta entidad tuvo su primer papel en un torneo, luchando con Kenzo Suzuki y Hiroshi Tanahashi en la Triathlon Survivor League, aunque sin conseguir la victoria. Más tarde, a principios de 2003, participaría en solitario en el G2 U-30 Climax, donde logró llegar a la final y encontrarse allí con Shinya Makabe, pero de forma similar a su debut, Makabe se tornó ganador. De nuevo, la G1 Tag League 2003 sería una nueva oportunidad para mostrar sus talentos, venciendo a varios equipos al lado de Shinsuke Nakamura.

El 3 de mayo de 2004, Serjbüdee volvió a usar su nombre real para una sola noche, a fin de hacer equipo con su hermano Dolgorsürengiin Sumiyaabazar, quien también luchaba esporádicamente para NJPW. Los dos hermanos obtuvieron una gran victoria derrotando a Genichiro Tenryu & Meng. El mismo mes, Serjbüdee tuvo su debut en las artes marciales mixtas como representante de NJPW en el evento K-1 MMA ROMANEX, donde derrotó brutalmente a Tom "Green Beret" Howard con un total de 46 rodillazos a la cabeza. Esta exhibición, que fue la razón para la prohibición de los golpes de rodilla a la cabeza en las reglas de K-1 MMA, le ganó el favor del dueño de New Japan, Antonio Inoki, y éste le permitió tomar parte en el prestigioso G1 Climax, donde tuvo combates con veteranos como Yuji Nagata, Minoru Suzuki y Masahiro Chono. Hacia 2005, Blue Wolf tuvo una serie de luchas al lado de Nakamura y Katsuhiko Nakajima, y compitió por el U-30 Openweight Championship y el All Asia Tag Team Championship, este último en poder de Masayuki Naruse & Mitsuya Nagai. En diciembre de 2005, Serjbüdee tuvo negociaciones por su contrato, manifestando que seguiría compitiendo aun sin una estipulación fija, pero no se llegó a un acuerdo y, en enero de 2006, Dolgorsürengiin se despidió de New Japan Pro Wrestling.