In 2008, Tenzan and Kojima became the first tag team to ever win G1 Tag League and World's Strongest Tag Determination League in the same year. Later he started his 1st stable named F4 (Friend Fight Fan and Future) with young proteges YAMATO and KAI. A 4th member in Zodiac joined later in 2009. On September 26, 2009 a few days after his 39th birthday Kojima lifted the All-Japan Triple Crown off of Yoshihiro Takayama, returning the titles to All-Japan and winning them for the 2nd time. He lost the title on March 21, 2010 to Ryota Hama.