The 1998–99 New Mexico State Aggies basketball team represented New Mexico State University in the 1998–99 college basketball season.
This was Lou Henson's 2nd season as head coach at his alma mater.
The Aggies played their home games at Pan American Center and competed in the Big West Conference.
In the opening round, New Mexico State was defeated by No.
3 seed and defending National champion Kentucky, 82–60.