Ole Miss (19-6, 8-4 Southeastern Conference) trailed for most of the night, but came back thanks to 10 straight points from Henderson late in the second half. Henderson made all 14 of his free-throw attempts and scored 20 points after halftime.
Ole Miss made 30 of 36 free-throw attempts, helping offset a poor shooting night from the field.
Georgia (12-13, 6-6) lost its second straight game. The Bulldogs had a chance to win the game in regulation, but Donte' Williams missed a contested tip-in attempt at the buzzer. Georgia coach Mark Fox had an issue with multiple officiating decisions down the stretch -- including Williams' missed tip-in -- but there was no stopping the Rebels' momentum.
Ole Miss started the SEC schedule with six straight wins, but had fallen into a funk over the past three weeks, losing four of five. Ole Miss coach Andy Kennedy changed the starting lineup against Georgia, using Derrick Millinghaus and Nick Williams instead of Jarvis Summers and LaDarius White.
But the Rebels still started slowly. Georgia took a 41-35 halftime lead, shooting 16 of 30 from the field and outrebounding the Rebels 21-14.
Gaines scored eight points off the bench to spark the Bulldogs.
Ole Miss battled early foul trouble, with Buckner and Henderson missing large chunks of the first half and struggled to get back into the game during second half. The Rebels trailed 64-56 with 3:36 remaining, but that's when Henderson reeled off 10 consecutive points -- including eight on free throws.
Ole Miss trailed 74-73 in overtime with 2:40 left, but the Rebels scored the next 11 points to seal the victory.
Follow David Brandt on Twitter: www.twitter.com/davidbrandtAP
Mike Brey is looking at former Notre Dame players to fill two assistant jobs that have opened up with the departures of Martin Ingelsby and Anthony Solomon.
Purdue's 2016-17 prospects got a jolt Wednesday when forward Caleb Swanigan announced he will return for his sophomore season.
Clemson's Jaron Blossomgame says he is withdrawing from the NBA draft and returning to school for a final season.