Kojima i utworzyli tag team . Para zdobyła mistrzostwo drużynowe IWGP Tag Team Championship w styczniu 1999 roku i ponownie w lipcu 2000 roku. Ich drugie panowanie mistrzowskie trwało 430 dni.
All Japan Pro Wrestling i pierwsze mistrzostwo MLW W 2002 roku Satoshi Kojima odszedł z New Japan Pro-Wrestling i rozpoczął regularne występy w All Japan Pro Wrestling. 26 września pokonał Jerry’ego Lynna w walce o zwakowane mistrzostwo , zostając jego pierwszym posiadaczem w historii . Kojima bronił mistrzostwa również w Japonii na galach AJPW, i .
W grudniu 2002 roku Kojima i zdobyli mistrzostwo drużynowe . W sierpniu 2003 roku Kojima pokonał w finale turnieju organizowanego przez .
16 lutego 2005 roku Satoshi Kojima pokonał i zdobył mistrzostwo wagi ciężkiej Triple Crown Heavyweight Championship. 4 dni później zwyciężył nad w walce o mistrzostwo wagi ciężkiej IWGP Heavyweight Championship. Został pierwszym wrestlerem, który jednocześnie posiadał główne mistrzostwa wagi ciężkiej All Japan Pro Wrestling i New Japan Pro-Wrestling.
mały|Satoshi Kojima jako posiadacz mistrzostwa IWGP Heavyweight Championship
Pierwszy okres posiadania przez Kojimę mistrzostwa Triple Crown Heavyweight Championship trwał 502 dni.