Sale held off a spirited fightback from Gloucester to claim their fourth win from six Aviva Premiership Rugby outings after edging a hard-fought encounter 13-11 at a rain-soaked Edgeley Park.
Sharks skipper David Seymour crashed over the line in the first half and a conversion and a penalty from fly-half Nick MacLeod helped the hosts into a 10-0 half-time lead.
But two penalties from Tim Taylor got Gloucester off the mark after the restart and a late try from centre Henry Trinder, which Taylor failed to convert, set up a grandstand finish.
Sale scrum-half Dwayne Peel, who has enjoyed a fine start to the season after being overlooked by Warren Gatland for Wales' World Cup squad, was ruled out due to a shoulder injury. His place went to former Leeds scrum-half Scott Mathie, but Gloucester made a vibrant start to force Sale back into their own 22.
The visitors' backline is renowned for its pace and willingness to run the ball at every opportunity, but Gloucester's pack were also prominent in the opening exchanges.
The hosts were afforded the chance to get off the mark in the fifth minute, but MacLeod saw a penalty from inside his own half fall just short.
Nevertheless, the pendulum soon swung in Sale's favour and a superb kick from wing Joaquin Tuculet gave them the field position to pressure Gloucester's line. That pressure told in the 15th minute when Sam Tuitupou drove at the heart of the Gloucester defence from deep inside the 22.
His progress was halted but he regained possession and slipped a pass into Seymour to crash over from close range for a try which MacLeod converted. Five minutes later, Taylor missed a relatively straightforward penalty after Sale incurred the wrath of referee Sean Davey.
Neither side was able to find much fluency before half-time as try-scoring opportunities remained few and far between. MacLeod chipped a teasing kick into the left corner shortly before the break and Gloucester full-back Olly Morgan dealt with the danger, only to slide into the advertising hoardings and sustain a hand injury.
He was immediately replaced by Freddie Burns, but moments later MacLeod kicked a penalty to put Sale 10-0 up at the break. Taylor then kicked a penalty to get Gloucester up and running two minutes after the restart before Sale forward Henry Thomas was sinbinned and Taylor kicked his second penalty.
MacLeod kicked a penalty for Sale on the hour but nine minutes later Gloucester fashioned a well-worked score for Trinder, who burst clear inside the left channel. However, Taylor could not convert and Sale held on during a tense finale to maintain their fine start to the campaign.