Dan Bowden was Leicester's sole try-scorer as poor goal kicking from Gloucester proved their downfall.
Rob Cook converted Jonny May's try with Freddie Burns slotting over from his own breakaway try but both men missed two penalties apiece as Gloucester went down to another morale-sapping defeat.
Gloucester wing Shane Monahan made his first Premiership start of the season in place of the injured Charlie Sharples.
In the back division, Henry Trinder and Dan Robson were preferred to Mike Tindall and Jimmy Cowan with Darren Dawiduik and Lua Lokotui recalled to the pack.
For Leicester, Blaine Scully and Marcos Ayerza returned from their international duties with Ayerza forming a strong front row unit with Dan Cole and Tom Youngs.
Leicester failed to gather the kick-off which provided the momentum for the hosts to have the better of the opening 10 minutes.
Cook, Monahan and May all ran strongly to threaten the Tigers' defence and they should have taken the lead but Burns missed a straightforward penalty.
Almost immediately, Burns made amends by intercepting Flood's pass to race unopposed for 50 metres for the opening try which the outside half converted front of the posts.
Leicester soon responded with their first points when Flood kicked a penalty after the home side were penalised for a scrummage offence.
Gloucester dominated the opening quarter but they could not capitalise as Burns made a dreadful hash of a drop goal attempt and then was badly astray with a penalty.
Burns continued to make crucial errors, this time by kicking the ball straight into touch when under no pressure.
At the ensuing line-out, Gloucester were penalised allowing Flood to kick his second penalty and reduce the arrears to only point.
Flood should have put Tigers ahead but missed a penalty as his side picked up their game to have a greater share of possession and territory.
Leicester were rewarded when following a set-scrum, Ben Youngs robbed Dan Robson of the ball allowing Flood to sent Dan Bowden in for the try which Flood converted.
With the last play of the half, Leicester looked set to extend their lead by producing a magnificent 60-metre movement, which gained them position 10 metres out from the home line.
A Leicester try appeared to be the likelihood but Miles Benjamin's pass was intercepted for Gloucester to counterattack.
Trinder booted the ball into the opposition half where it sat up perfectly for May to collect and run in for the try which Cook converted for a 14-13 half-time lead.
After the restart, Cook missed an early penalty before Gloucester suffered another blow when their captain Tom Savage was forced to leave the field with a shoulder injury.
Cook failed again as Gloucester continued to squander points, which resulted in Billy Twelvetrees becoming his side's third goal kicker and he made no mistake with his first opportunity.
Gloucester dominated the third quarter as the visitors could not get out of their half but Twelvetrees' penalty was their only reward as they took a four point lead into the final 20 minutes.
Flood kicked his third penalty as Leicester staged a late rally. Cook saved his side with an excellent cover tackle on Scully but Leicester were not to be denied as two further penalties from Flood saw the Tigers home.