The May 21, 1989 edition of Wrestling Challenge is a Professional wrestling television show of the World Wrestling Federation. It was taped on April 25, 1989 at the Veterans Memorial Auditorium in Des Moines, Iowa.
- Numbers in parentheses indicate the length of the match.
- (c) refers to the champion(s) heading into the match.
- Brutus Beefcake defeated Mike Thomas (2:54)
- Dino Bravo (w/ Jimmy Hart) defeated Scott Colton (2:39)
- Tito Santana defeated Tom Stone (3:22)
- Ted DiBiase (w/ Virgil) defeated Jim Powers (2:30)
- The Fabulous Rougeaus (Jacques Rougeau & Raymond Rougeau) (w/ Jimmy Hart) vs. The Rockers (Marty Jannetty & Shawn Michaels) ended in a No Contest
- The Ultimate Warrior defeated Barry Horowitz (3:21)