On April 14, Steiner faced off against Nowinski in a debate over the Iraq War. Later that year, Steiner formed a tag team with Test, with Stacy Keibler as their manager. The team lasted several months, and feuded with La Résistance. They broke up after Test turned heel and began misogynistically treating Keibler. On June 15, Steiner defeated Test in a grudge match to win the managerial services of Keibler at Bad Blood, but lost her back to Test in a rematch on the August 18 episode of "Raw". At Unforgiven on September 21, Steiner faced Test with Keibler's managerial services again on the line with the extra stipulation that, if Steiner lost, he would become Test's manservant. Steiner lost after Keibler's interference backfired, and the tag team was reunited at Test's behest. After another mistake by Keibler cost the team a match on the September 29 episode of "Raw", Steiner belly to belly suplexed her, resulting in Steiner turning heel and teaming on better terms with Test as Keibler was forced to remain their reluctant manager. On December 1, Mick Foley fired in storyline Steiner and Test freeing Stacy as their manager. His last WWE match was as a part of the 2004 Royal Rumble, lasting over 6 minutes before being eliminated by Booker T. Steiner suffered an injury in 2004, sidelining him for two months. While injured, he was released from WWE on August 17, 2004.