Dwayne Evans scored 24 points, Cody Ellis added 12 points and fourth-seeded Saint Louis overwhelmed New Mexico State 64-44 in the second round of the NCAA tournament.
Playing through the death of Rick Majerus in December, Saint Louis reached another mark for its late coach.
The Billikens (28-6) eclipsed the 1988-89 team's school record of 27 victories.
Evans shot 11 of 16 and finished a point shy of his career best to propel Saint Louis past 7-foot-5 New Mexico State freshman Sim Bhullar.
The Billikens held Bhullar to four points, 11 rebounds and three blocks.
Bandja Sy had 17 points and nine rebounds for the 13th-seeded Aggies (24-11), who shot just 28 percent.