The 1995–96 Illinois State Redbirds men's basketball team represented Illinois State University during the 1995–96 NCAA Division I men's basketball season. The Redbirds, led by third year head coach Kevin Stallings, played their home games at Redbird Arena and were a member of the Missouri Valley Conference. The Redbirds received an invitation to the 1996 National Invitation Tournament. They beat Mount St. Mary's University in the first round, the University of Wisconsin in the second round, and were defeated by Tulane University in the quarterfinal round.