Ole Miss (12-2) had lost 11 straight times to Tennessee in Knoxville since a 93-88 triumph on Feb. 27, 1991.
Jarvis Summers scored 16 points and Murphy Holloway and Reginald Buckner each had double-doubles for the Rebels, who have won four straight games. Holloway had 15 points and 12 rebounds. Buckner scored 13 points and pulled down 15 rebounds.
Jordan McRae scored 26 points to match his career high for Tennessee (8-5), which closed a six-game home stand with its second consecutive loss. Jarnell Stokes added 15 points and 11 rebounds.
Mississippi capitalized on a major edge at the foul line. The Rebels went 38 of 44 on free throws. Tennessee was 17 of 26.