The 2015–16 New Mexico Lobos men's basketball team represented the University of New Mexico during the 2015–16 NCAA Division I men's basketball season as a member of the Mountain West Conference. They played their home games at The Pit in Albuquerque, New Mexico. The Lobos were led by third year head coach Craig Neal. They finished the season 17–15, 10–8 in Mountain West play to finish in a tie for fourth place. They lost in the quarterfinals of the Mountain West tournament to Nevada.