TEMPE, Ariz. (AP) -- Nobody believed in New Mexico State but coach Tony Samuel and his players. It was a terrible mistake for Arizona State (No. 23 ESPN/USA Today, No. 22 AP).

It might only happen every four decades, but this season the Aggies look close to the level of their golden era teams of 1959-60. They dominated the Sun Devils 35-7 Saturday night, controlling both sides of the ball.

	New Mexico State's Ryan Shaw scored Saturday's first TD in the second quarter, opening the floodgates for an Aggies rout.

"I want to say right now my offensive line is one of the best in the nation," said K.C. Enzminger, who threw for a career-high 205 yards and two touchdowns. "They blew the No. 22 team in the country off the ball all game."

The Aggies (3-0) ran for 363 yards, averaging 6.3 yards per carry against a defense that held Texas Tech's Ricky Williams to a career-low 33 yards just 11 days ago. Walter Taylor had 117 yards, Keeon Johnson 90 and Chris Barnes 88.

Enzminger also ran for 52 yards, nearly as many as Arizona State's J.R. Redmond, leading New Mexico State to its first 3-0 start in seven years and its first triumph over a Pac-10 team. The last Aggies victory of this magnitude was a 27-24 victory over Arizona State in Tempe in 1960, two years before the Sun Devils joined the Western Athletic Conference.

That year, former NFL quarterback Charlie Johnson called signals, and the backfield featured two national rushing and scoring leaders -- Pervis Atkins (1959) and Bob Gaiters (1960).

It was New Mexico State's first victory in memory over a ranked team. The Aggies were 0-14 against ranked teams since 1979, and school records didn't reveal any games against ranked teams before that.

Enzminger threw 9 yards to Ryan Shaw for New Mexico State's first score and hit wide-open Marcellus McCray with a 23-yard scoring pass during a 21-point, third-quarter splurge.

Barnes scored on a 16-yard run, Taylor's 48-yard breakaway sent the Aggies to a 28-0 lead with 2:09 left in the third quarter, and Johnson, who had a 49-yard burst, raced 32 yards for another TD.

"Coming in, we knew we were going against all the odds," Barnes said. "I heard there was a 23-point spread or something. I don't get into that, but we knew we had to come out and do what we had to do, regardless."

Redmond, who had 62 yards on 24 carries, scored on a 1-yard run 2:43 into the fourth quarter. But that was all the Sun Devils (1-1) could muster.

"Obviously I'm embarrassed," coach Bruce Snyder said. "The team is embarrassed. We knew we were playing a good football team."

But they may not have taken it to heart. Defensive tackle Tim Engelhardt said the Sun Devils didn't seem prepared to play.

"They didn't really come out hard in the beginning," Engelhardt said. "I don't know what their game plan was, but it didn't seem like they were going to come and punch it into us until the second half. I think their coaches really got into them, and they came out with a little bit of fire."

Big defensive plays, including two interceptions by Corey Paul, carried the day for the Aggies.

Two of the biggest were an end-zone interception by Jascon Willis that killed Arizona State's first drive in the third quarter, when it trailed just 7-0, and the special-teams work of Mike Lueckeman and Mike Wakefield.

After Redmond scored and the Sun Devils forced New Mexico State to punt, Lueckeman stripped the ball from Redmond on the return, and Wakefield recovered at midfield.

Four plays later, Johnson broke loose up the middle to make it 35-7 with 8:18 remaining.

"Tonight the better team won," Redmond said. "They were doing what they needed to do -- hustling to the ball and making the plays when they needed to."

Barnes' score followed Willis' pickoff of a pass by Ryan Kealy, who started despite minor knee surgery 10 days ago.

On the first play of the 80-yard drive, Enzminger threw 57 yards over the middle to Dustin Guinn. Three plays later, Barnes broke an arm tackle at the 9 and scored the first of his team's three third-quarter TDs.

The Aggies set the tone by outgaining Arizona State 275 yards to 69 in the first half.

Enzminger was 0-for-4 in the first quarter, and Samuel sent in Damien Ocampo. But the freshman was injured on his third play, and Enzminger, a sophomore, returned to action.

He gained 18 yards on a keeper, scrambled for 6 and, kept for another 6-yard gain, and three plays later got his first completion -- a 30-yarder to Robert Garth.

But after the Aggies reached first-and-goal on the 7-yard line, the drive stalled. Nick Cecava, the most accurate kicker in his school's history, went in for a 19-yard field goal, but pushed it right 2:07 into the second quarter.

New Mexico State held the Sun Devils in check, however, with Waylon Waters and Oliver Soukup sacking Kealy twice in three plays midway through the quarter.

On Arizona State's third possession, Griffin Goodman went in.

He missed his first pass, and Corey Paul broke up the next one and intercepted the third at his 31.

Enzminger ran for 11 yards, passed to Garth for 14 and 12 yards, and capped the drive with his scoring throw to Shaw in the flat. Shaw spun back inside, faking Kenny Williams to his knees, and scored New Mexico State's first TD untouched 22 seconds before halftime.

"Every game is winnable," Samuel said. "It is a fact of life. You've got to believe, and you have to show up."