World's Strongest Tag Determination League
In late 2004, Steele returned to All Japan now using the gimmick Love Machine Steele. Steele teamed with the GREAT MUTA in the 2004 World's Strongest Tag Determination League but the team finished 4th place in their block with 4 points. After the tournament, Steele left All Japan again.