The Men's Cross-Country team placed 10th in the nation at the 1998 NCAA Division II National Championship. In the 2008–09 season, the NMHU men's basketball team broke the NCAA record for turnaround wins in all divisions. They went from 1–28 to 20–8 and winning the West Division Regular Season Championship of the RMAC. They were led by head coach Joe Harge and tri-captains Chris Dunn, Roman "Electric" Andrade, and Rashad Peterson. In 2010, NMHU wrestler Seth Wright won the NCAA Division II National Championship at 125 lbs.