John Cena and Edge have had a long and storied history. So much so that Cena’s scheduled encounter with Edge and Big Show at WrestleMania XXV will be his 34th televised bout with the “Rated-R Superstar” ? at the very least.

Cena has already had four singles matches matches with Edge on pay-per-view ? all title matches.

New Year’s Revolution 2006 – Edge beat John Cena to become the new WWE Champion
Royal Rumble 2006 – John Cena beat Edge to become the new WWE Champion
SummerSlam 2006 – Edge beat John Cena to become the new WWE Champion
Unforgiven 2006 – John Cena beat Edge to become the new WWE Champion

Cena and Edge have also had three other multiple person matches on pay-per-view (and another one on television) with the title at stake.

Backlash 2006 – WWE Champion John Cena beat Edge and Triple H
07/03/06 Raw – Edge defeated WWE Champion Rob Van Dam and John Cena in a Triple Threat Match to become the new WWE Champion
Backlash 2007 – WWE Champion John Cena beat Edge, Shawn Michaels and Randy Orton
No Way Out 2009 – Edge defeated WWE Champion John Cena, Rey Mysterio, Chris Jericho, Mike Knox and Kane to become the new WWE Champion

They’ve had 10 one-on-one encounters on free television ? at the very least.

01/30/06 Raw – Edge defeated WWE Champion John Cena by disqualification
02/16/06 Raw – WWE Champion John Cena defeated Edge
06/12/06 Raw – WWE Champion John Cena defeated Edge by disqualification
07/15/06 Saturday Night’s Main Event – John Cena defeated WWE Champion Edge by disqualification
10/02/06 Raw – WWE Champion John Cena defeated Edge in Steel Cage match
12/18/06 Raw – WWE Champion John Cena defeated Edge
12/25/06 Raw – WWE Champion John Cena defeated Edge
06/11/07 Raw – World Heavyweight Champion Edge defeated WWE Champion John Cena
06/23/08 Raw – John Cena defeated World Heavyweight Champion Edge
03/16/09 Raw – World Heavyweight Champion Edge defeated John Cena

At the very least, they’ve had 15 more encounters through tag team matches on television.

09/19/05 Raw – WWE Champion John Cena, Shawn Michaels, Big Show and Matt Hardy defeated Edge, Kurt Angle, Gene Snitsky and Chris Masters
10/10/05 Raw – Edge, Kurt Angle and Carlito defeated WWE Champion John Cena, Big Show and Shawn Michaels.
01/23/06 Raw – John Cena and Ric Flair defeated WWE Champion Edge and Chris Masters
02/06/06 Raw – WWE Champion John Cena and Maria defeated Edge and Lita in a Mixed Tag Team Match
04/03/06 Raw – Triple H and Edge defeated WWE Champion John Cena in a Handicap match
04/10/06 Raw – WWE Champion John Cena and Triple H defeated Edge in a Handicap match
07/24/06 Raw – John Cena and Ric Flair defeated WWE Champion Edge and Johnny Nitro
09/04/06 Raw – WWE Champion Edge, Lita, and Randy Orton defeated John Cena, Trish Stratus and Carlito
09/11/06 Raw – John Cena, Jeff Hardy and Carlito defeated WWE Champion Edge, Randy Orton and Johnny Nitro
09/18/06 Raw – Edge, Trevor Murdoch and Lance Cade defeated WWE Champion John Cena, Shawn Michaels and Triple H by disqualification
11/20/06 Raw – WWE Champion John Cena, Shawn Michaels, Triple H and Ric Flair defeated Edge, Randy Orton, Big Show and Kenny
01/29/07 Raw – WWE Champion John Cena and Shawn Michaels defeated Edge and Randy Orton to win the World Tag Team Championships
02/15/07 Raw – WWE Champion John Cena, Undertaker, Batista and Shawn Michaels defeated Edge, Randy Orton, Montel Vortimus Porter and Mr. Kennedy
02/26/07 Raw – World Tag Team Champions John Cena and Shawn Michaels defeated Edge and Randy Orton
04/16/07 Raw – WWE Champion John Cena defeated Edge and Randy Orton in a Handicap match

This list doesn’t include post-Raw dark matches or bouts at house shows.