"Our kids needed (this game)," Ole Miss head coach Andy Kennedy said. "We needed to win the game first and foremost, but we needed to play well. I felt like we did that."
The win halted the worst start in SEC play for the Rebels (13-7, 1-4) since 2000.
The now-snapped four-game losing streak was Ole Miss' longest under Kennedy and the longest since a six-game slide to end the 2005-06 campaign.
Chris Warren, who entered the game ranked fourth in the SEC in scoring, had 18 points. Zach Graham and Nick Williams followed with 17 and 14 points respectively.
Terrence Henry produced a double-double with 13 points and 10 rebounds to lead Ole Miss. The Rebels outrebounded LSU, 31-17.
"Offensively, I felt like we were very sharp against the zone, which is encouraging," Kennedy said. "And we got the guys we need to play -- from Chris Warren to Nick Williams to Zach Graham to Terrance Henry.
"Our big four all stepped up and had huge contributions. As a result, this team comes out with a 27-point win on the road, which gives us some life."
The Rebels buried four consecutive 3-pointers in just over 3 minutes early in the second half to blow the game open. They shot 7 of 10 outside the arc over the final 20 minutes.
Meanwhile, LSU (10-9, 2-2) came out ice cold in the second half and missed its first six floor shots, 10 of its first 11 and 14 of its first 16. Ole Miss held LSU to 19 points in the second half.
Ole Miss turned a 38-32 halftime lead into a 52-36 advantage when Warren sandwiched a pair of 3-pointers around Henry's 3 and Trevor Gaskins added a fourth in a row.
Ole Miss shot 62 percent (28-45) for the game, and 59 percent (10-17) from the 3-point line. The Rebels had 16 assists to 18 turnovers. They also had eight blocks.
"Overall, a very solid performance, save for the 18 turnovers," Kennedy said. "We're still being loose with the ball and a little bit tentative. Some of that may have to do with us thinking so much, as opposed to trusting our instincts. Hopefully, after tonight, we can get back to playing like I know we're capable."
Ole Miss now returns home with back-to-back games against SEC contenders Tennessee and Kentucky.
"Hopefully this will carry over, energize us a bit, show us that we are capable if we take the right approach," Kennedy said.
"We've dug this hole, but we've got tremendous opportunities coming in our own building against two national powers in Tennessee and Kentucky. We've got to take advantage of that."