The next night on the March 15 "Nitro", he defeated Billy Kidman to win his fifth Cruiserweight Championship. On the March 22 Spring Breakout episode of "Nitro", Mysterio got his first shot at the WCW World Heavyweight Championship against champion Ric Flair when the names of (allegedly) nearly everyone in the company were put into a hat and a lottery was held. El Dandy was the lottery winner, but he was injured, and Mysterio took the shot instead. The match ended with a disqualification win for Flair, even though Arn Anderson's interference on Flair's behalf should have theoretically disqualified Flair. The following week, Mysterio and Kidman teamed with each other and defeated Flair's Four Horsemen stablemates Chris Benoit and Dean Malenko to win the WCW World Tag Team Championship, making Mysterio a double champion. Mysterio successfully defended his Cruiserweight Championship against his tag team partner Kidman at Spring Stampede before losing the title on the April 19 episode of "Nitro" to Psicosis in a Fatal Four-Way match that also involved Juventud Guerrera and Blitzkrieg. On the following episode of "Nitro", he defeated Psicosis to win his fifth Cruiserweight Championship. At Slamboree, Mysterio and Kidman lost the World Tag Team titles to Raven and Perry Saturn in a Triangle match, also involving former champions Benoit and Malenko.