SAN DIEGO (AP) - Felix Hernandez pitched a two-hitter to lead the Seattle Mariners to a 5-0 win over San Diego on Tuesday night, handing the Padres a record-setting 12th straight interleague loss.

Franklin Gutierrez and Adrian Beltre each hit solo homers for the only offense Hernandez would need as he threw his third career shutout and sixth career complete game.

Hernandez (7-3) allowed only a leadoff single to Kevin Kouzmanoff in the third inning and Tony Gwynn Jr's leadoff single in the ninth. Kouzmanoff got to third with two outs but Hernandez retired Luis Rodriguez on a fly ball.

San Diego set a major-league record with its 12th straight loss in interleague play to snap a tie with the New York Mets. The Padres have lost four straight interleague games this season and last won in 2007. San Diego is 5-22 in interleague games since June 20, 2007.

Hernandez has allowed one earned run or less in five straight starts and six of his last seven. Hernandez is 3-0 with an ERA of 0.72 in his last five starts, having allowed just three runs in 37 2-3 innings.

Seattle won its ninth straight game at Petco Park but its first interleague win of the season after being swept over the weekend in a three-game set at Colorado.

Kevin Correia (3-5) had won his previous two starts but the two home runs he allowed were too much to overcome. Gutierrez homered in the third and Beltre hit his home run in the seventh for the only two hits allowed by Correia, who tied his career high by pitching eight innings.

Hernandez struck out six, walked three and hit a batter against San Diego, which was shutout for the second straight game.

During their 12-game interleague losing streak, the Padres have been outscored 77-28. San Diego, coming off a three-game sweep against the Angels, have lost 12 of 16 games overall.

The Padres have 11 more interleague games before facing an NL opponent on June 29 when they're at home against Houston.

Seattle added three runs in the ninth off Mike Adams, including a two-run single by Ken Griffey Jr and Jose Lopez's sacrifice fly.