However the 29-15 victory at Sixways only heaped more misery on Warriors director of rugby Dean Ryan who is still awaiting a first win of the season.
A week after having a win cruelly denied them with a late penalty in Oyonnax, Worcester were undone in a first half that ended 24-3 in favour of the visitors.
With fly-half Danny Cipriani pulling the strings, Sharks scored three tries in the opening half. Rob Miller burst through for the first from Cipriani's pass before the scrum claimed a penalty try and Dwayne Peel scampered over on the stroke of half-time.
The Warriors rallied in the second half and tries from Alex Grove and Mike Williams raised the possibility of a grandstand finish, but Mark Easter's bonus-point try ensured Sharks left with all the spoils.
Mat Gilbert's try helped Bath maintain their winning start to their Pool Two campaign with a 26-10 victory over Newport Gwent Dragons.
The replacement flanker touched down nine minutes from time to finally shrug off a stiff challenge by the Dragons at The Rec. Rich Lane also crossed as Bath climbed to the top of Pool Two.
Dragons coach Lyn Jones was left to rue a yellow card for back-row forward Lewis Evans midway through the second half.
Evans was sin-binned on 64 minutes, handing Tom Heathcote his fourth penalty to open a nine-point lead and deny Dragons a losing point despite Toby Faletau's try.
Bath's pack then made their man advantage count when Gilbert was at the tail end of a devastating driving maul to seal the result.
Dragons remain second in Pool Two on try count, ahead of Bordeaux-Begles who picked up maximum points in their 32-20 victory in Italy over Mogliano.
London Irish capitalised on Stade Francais' slip to go top of Pool Five with a nine-try 67-7 win over Lusitanos in Portugal.
European rugby returned to Portugal for the first time in seven years and the Exiles lit up the occasion at the Estadio Nacional in Lisbon, with their try-scorers including Marland Yarde and Jimmy Stevens, who claimed two each.
That moved Irish top of the pool after Stade needed a last-minute conversion by Jerome Porical to win 17-16 at minnows Cavalieri Prato.
Challenge Cup results on Saturday
Worcester 15-29 Sale
Bath 28-10 Newport
Biarritz 26-6 Oyonnax
Cavalieri Prato 16-17 Stade Francais
Bucharest 37-15 Calvisano
Rugby Mogliano 20-32 Bordeaux
Brive 23-16 Newcastle