text: In September 1998, Malenko became a part of the final incarnation of Ric Flair's Four Horsemen faction. They feuded with the New World Order (nWo), particularly Eric Bischoff. Malenko and Benoit also battled The West Texas Rednecks (Curt Hennig and Barry Windham) during this period. At SuperBrawl IX, they lost to the Rednecks in the finals of a tag team tournament for the vacant World Tag Team Championship. At Uncensored 1999, however, they defeated the Rednecks in a lumberjack match to win the WCW World Tag Team Championship. Two weeks later, they lost the titles to Rey Mysterio Jr. and Billy Kidman.
  After the Horsemen were finally disbanded in May 1999 due to Flair's abuse of power, Malenko joined up with Shane Douglas' faction, The Revolution, which was formed in July 1999. They feuded with David Flair, Diamond Dallas Page and Chris Kanyon. At Bash at the Beach (1999), Malenko challenged David for the US title but lost the match. They battled many teams throughout the year including West Texas Rednecks, First Family, The Filthy Animals and The Varsity Club. Malenko's last WCW match was a "catch-as-catch-can" match with Billy Kidman at Souled Out. Early on, Malenko instinctively left the ring to regroup and was disqualified under the match stipulations because his feet hit the arena floor.