The 2015–16 Ole Miss Rebels men's basketball team represented the University of Mississippi in the 2015–16 NCAA Division I men's basketball season. Andy Kennedy was in his 10th year as head coach of Ole Miss. The Rebels, members of the Southeastern Conference, began the season playing home games at Tad Smith Coliseum, but moved to a new arena, The Pavilion at Ole Miss, on January 7, 2016. They finished the season 20–12, 10–8 in SEC play to finish in a tie for sixth place. They lost to Alabama in the second round of the SEC tournament. Despite having 20 wins, they did not participate in a postseason tournament.