Hawaii (5-2, 3-1 WAC) took control early in handing New Mexico State (2-5, 0-3 WAC) its 18th straight loss to a Division 1-A opponent.
Brennan completed his first nine passes, including a 34-yard TD pass to wide receiver Ross Dickerson that gave the Warriors a 14-0 lead with 2:09 left in the first quarter. Dickerson also caught a 36-yard scoring pass. Brennan's other touchdown passes were to Davone Bess for 16 yards, 9 yards to Ian Sample and 13 yards to Jason Rivers.
The Aggies managed to tie the score once in the second quarter (14-14) on a 27-yard pass from Holbrook to Chris Williams.
Hopes of a comeback ended midway through the fourth quarter when Holbrook fumbled after he scrambled out of the pocket deep in NMSU territory and was hit by defensive lineman Melila Purcell. Linebacker Adam Leonard picked up the football and ran it back 20 yards for the touchdown for a 42-24 Hawaii lead.
The hit knocked Holbrook out of the game, but he returned for the Aggies ensuing possession in which he threw his third and final touchdown of the night, a 13-yarder to A.J. Harris with 3:28 remaining in the game.
Holbrook was 31-for-45 for 323 yards. Both Brennan and Holbrook came up short of their season averages. Holbrook, who had 526 passing yards against No. 18 Boise State last Sunday, went into Saturday's game leading the nation in total offense with 415.5 yards a game. Brennan was averaging 395.7 yards a game.
Williams also caught a 63-yard TD pass and finished with 160 yards on 7 catches. The two teams combined for nearly 1,000 total yards - Hawaii with 508 and New Mexico State with 448.