Gray scored in the second and 20th minutes before an own goal put the hosts back in contention.
Lewis Newbury wrapped up QK’s victory.
Rock bottom Bournemouth Sports also enjoyed a rare win, 2-0 at home to Clanfield thanks to a Jack Goodship brace.
Goodship netted in the first minute before adding a second half spot-kick.
Overton are the new leaders after two Alex Jupp goals gave them a 2-1 home win over Paulsgrove.
Kev Pottage had levelled from the penalty spot in the 58th minute before Jupp grabbed what proved to be the winner three minutes later.
Former table-toppers Liphook were held 2-2 at Hedge End Rangers after twice taking the lead through Matt Connor and Harry Tremlett.
Gavin Cross netted Rangers’ first equaliser before Steve Bauck struck in the 70th minute.
Otterbourne netted three times in the first 19 minutes en route to a 4-0 success at Liss Athletic.
Tom Richards (6), Tom Sands (12) and Jamie Nash (19) were the early marksmen before Liam Davies netted after the break.
Reigning champions Locks Heath are up to fourth place – three points off leaders Overton with three games in hand – after a priceless 1-0 home win over third placed Winchester Castle.
The only goal came from Jordan Neal via the penalty spot five minutes before half-time.
Leigh Penny and Curtis Thorn gave Headley a 2-1 win at Colden Common, Ben Clarke replying.
Michael Mallory scored in the first minute as Baffins Milton reached the semi finals of the Hampshire League Cup with a 2-1 home win over Aldermaston.
Ryan White added their second goal 20 minutes from time.