Rudolph, a late replacement for Atlanta's Tony Gonzalez, was named the game's Most Valuable Player as the NFC broke the Pro Bowl scoring record while racking up 478 total yards of offense.
Eli Manning of the New York Giants started and went 16-of-23 passing for 191 yards with a score and an interception, while Seattle's Russell Wilson fired three TD passes on 8-of-10 efficiency for 98 yards.
The Giants' Victor Cruz made 10 grabs for 96 yards and a score and Vincent Jackson of Tampa Bay caught a pair of scoring strikes on six receptions for 91 yards.
Andrew Luck of Indianapolis began behind center for the AFC, completing 12-of-19 passes for 205 yards, two TDs and an interception.
Cincinnati's A.J. Green led the AFC receiving corps with seven catches for 119 yards and three touchdowns while Josh Cribbs of Cleveland picked up 56 yards and a score on three catches.