I januar 2006 forlot Bloom AJPW og kom til rivalen New Japan Pro Wrestling (NJPW). I april 2006 var han med i New Japan Cup og beseiret Yuji Nagata i finalen, og på grunn av det fikk en tittel når som helst om IWGP Heavyweight Championship. Han tapte mot IWGP Heavyweight Champion Brock Lesnar den 3. mai 2006 i Tenjin, Fukuoka.