Leicester gave their Aviva Premiership campaign much-needed impetus by condemning Gloucester to a third successive home defeat in all competitions with a 19-14 success.
The Tigers prevailed through second-half tries by England fly-half Toby Flood and Samoan wing Alesana Tuilagi.
Flood added three penalties, with his England half-back partner Ben Youngs relieved that a glaring blunder - a reckless pass intercepted by captain Luke Narraway that produced Gloucester's solitary touchdown - did not cost Leicester dear.
Fly-half Freddie Burns booted three penalties during a tight and tense encounter, but Gloucester again finished second best on home soil following losses to Saracens and Harlequins.
And after losing both their opening Heineken Cup pool games, Gloucester must quickly put things back on track, starting with a tricky trip to Newcastle in the Premiership next Friday night.
Gloucester's latest setback means that for the first time in six years they have suffered three home defeats on the bounce.