This Tuesday on SmackDown LIVE, John Cena takes on Shinsuke Nakamura in one of the biggest dream matches in WWE history. Before this momentous, first-time-ever showdown, WWE.com’s staff looked back at the 16-time World Champion’s storied history on Team Blue. Will his epic encounter with The King of Strong Style be the next to join this list? Find out this Tuesday on SmackDown LIVE, at 8/7 C, on USA Network!

John Cena vs. Rob Van Dam (August 5, 2004)

John Cena takes on the ECW Original in an exciting battle on SmackDown.

Before they started their incredible rivalry over the WWE Championship, John Cena and Rob Van Dam engaged in a classic battle on SmackDown to determine the top challenger to Booker T’s United States Title. RVD’s unique offense of laser-focused kicks and daredevil aerial moves proved to be a tough challenge for Cena, who tried countering the ECW Original by going to the top rope himself. The risk nearly cost Cena the match, but he managed to reverse a superplex into a small package to walk out with the win and a future title opportunity. – BOBBY MELOK

John Cena vs. The Undertaker (August 7, 2003)

John Cena looks to get a major upset over The Undertaker on SmackDown.

Though many among the WWE Universe clamored for a match between John Cena and The Undertaker at WrestleMania 33, most probably forgot that The Cenation leader clashed with The Deadman on SmackDown more than 13 years prior.

The dream showdown featured both Superstars during a much different time in their respective careers. The now-16 time WWE Champion was a young, trash-talking rapper who had yet to win his first title, while The Phenom was an esteemed veteran hell-bent on beating respect into his young adversary.

Ultimately, the Doctor of Thuganomics not only backed up his “smack talk” and prevailed, but he also gave his legendary foe an Attitude Adjustment in the process. – SCOTT TAYLOR

John Cena vs. Rey Mysterio (Nov. 6, 2003)

John Cena battles the high-flying master of The 619 on SmackDown.

In a meeting of pure power vs. blazing speed, John Cena locked up with Rey Mysterio on a late 2003 edition of SmackDown. In a battle that had the WWE Universe on the edge of its seat, Cena showed off his herculean strength, holding Mysterio up for a prolonged vertical suplex and even letting go with one arm to let the masked marvel know “U Can’t See Me.” The wily luchador would not be kept down, however. Mysterio bounced back and connected with the 619, but it sent Cena crashing into the referee. With the official distracted, Cena caught his foe with a low blow in the middle of a Mysterio dive. One Attitude Adjustment later, Cena had his hand raised in victory.  – BOBBY MELOK

John Cena vs. Seth Rollins (Dec. 27, 2013)

Seth Rollins looks for the biggest win of his career against John Cena.

On the final edition of SmackDown in 2013, Cena not only had to deal with the calculating Seth Rollins, but also his Shield cohorts, Dean Ambrose & Roman Reigns. To even the odds, The Cenation Leader had Big E and Mark Henry keeping an eye on The Hounds of Justice from his corner. Rollins showed that he could hang with Cena in this incredible fight, but Ambrose and Reigns couldn’t help but interject themselves. Luckily, Big E cut The Lunatic Fringe off before he could interfere, and The World’s Strongest Man hurled Reigns over the announcers’ desk with ease. The chaos distracted Rollins, who springboarded into an Attitude Adjustment that put a cap on an incredible 2013 for John Cena. – BOBBY MELOK

John Cena vs. Eddie Guerrero (Parking Lot Brawl, Sept. 11, 2003)

U.S. Champion Eddie Guerrero defends his title against John Cena in a Parking Lot Brawl.

With a crowd including the likes of Matt Hardy, Billy Gunn and the APA watching, Cena freestyled in the Circle of Death (“I’m gonna rock him so hard he’ll think my name is Maivia”) before a Parking Lot Brawl with Eddie Guerrero. Latino Heat took the then-Doctor of Thuganomics to the woodshed for stealing his lowrider and won with a Frog Splash onto the hood of a car. However, give Cena props for not only throwing hands with one of WWE's craftiest Superstars, but for wrestling in a Brian Urlacher jersey and a pair of Timberlands. – ANTHONY BENIGNO