Edinburgh humbled the Warriors on their home patch, running in three tries in a one-sided encounter at the Brewery Field, Bridgend.
Warriors (9) 19
Try: S Martens. Con: N Jenkins. Pens: Jenkins (4).
Edinburgh (13) 30
Tries: D Lee (2), C Paterson. Cons: B Laney (3). Pens: Laney (2). DG: Paterson.
The back play of the Scots tormented the Warriors, Derrick Lee scoring two tries, man-of-the-match Chris Paterson
contributing another, and Brendan Laney booting 12 points.
But it was up front where the game was won, the Edinburgh eight showing more heart than the home side and dominating
territory and possession.
The Warriors gained 14 points from the boot of veteran fly-half Neil Jenkins, but they rarely threatened the whitewash and
Sililo Martens' late try was slim consolation for the troubled regional side.
It was a lax opening from the home team, Aisea Havili nearly giving away an early try before Lee opened the scoring
for Edinburgh in the fourth minute.
Paterson sparked the move from a scrum with a neat runaround, helping put Lee into space for the full-back to use his
pace to run through a disinterested defence without a hand laid on him.
Laney converted and he and Jenkins exchanged penalties, but all the try-scoring threat was coming from the
visitors, both Simon Webster and Mike Blair splitting the defence with ease.
With pressure growing on the Warriors, No 8 Richard Parkes was yellow carded for handling at a ruck after two earlier
Edinburgh maintained near-constant pressure through a poor first half, but lacked inspiration and could only show a second
Laney penalty for their efforts.
With the break approaching, the Warriors rallied and Jenkins' second penalty got them back on track.
Gareth Thomas nearly created a try on the stroke of half-time, the move tempting Andrew Dall into an offside position that
earned him the second yellow card of the game.
Thomas' display was a rare plus for the Warriors
Jenkins slotted the goal, leaving the Warriors just four points adrift at the break.
But it was a false dawn, a poor Havili kick soon after the break gifting the ball to Edinburgh. After some fine handling by the Scottish forwards Paterson took a superb line to cross for his side's second try.
Jenkins' fourth penalty was cancelled out by a Paterson drop goal as the visitors continued to dominate territory and
possession against the lifeless Warriors.
Wales' World Cup stars Mefin Davies and Brent Cockbain were wheeled on to try to fire up the front five, but from an
attacking Edinburgh line-out another neat Paterson runaround sent Lee in for his second try.
The visitors were content to run down the clock for the closing 20, their stranglehold on the game denying the Warriors any hope of a fightback.
Thomas, the only home player who looked like threatening the visitors' defence, went close with two breaks in the closing minutes, his pack taking on the second of them for Martens to score from close range with the last move of the game.
Paterson was pleased to have been given the opportunity to play an open, attacking game.
"I thoroughly enjoyed that," he told BBC Sport Wales. "It was difficult coming back from the World Cup, but the conditions were great for a Friday night in November.
"It all started for us up front, but we were able to execute the moves behind. The Warriors put in a lot of effort and commitment and deserved their try at the end."
Warriors coach Lynn Howells acknowledged his side had a lot of work to do ahead of next week's Heineken Cup kick-off.
"We looked disjointed and like a side that hadn't played together, but that was disappointing given the quality of players we had on the park," he said.
"There were basic errors in defence, but they are things that can be put right. We've got all the players on the paddock ahead of next week and we played some good stuff when we did manage to get the ball."
Warriors: K Morgan; D James, G Thomas (capt), J Bryant, A Havili; N Jenkins, S Martens; G Jenkins, M Rees, C Horsman, D Jones, R Sidoli, M Molitika, C Harris, R Parkes.
Replacements: M Davies, C Loader, B Cockbain, N Kelly, P John, C Sweeney, G Wyatt.
Edinburgh: Derrick Lee; Simon Webster, Marcus Di Rollo, Brendan Laney, Craig Joiner; Chris Paterson, Mike Blair; Allan Jacobsen, Dougie Hall, Craig Smith, Scott Murray, Nathan Hines, Todd Blackadder (capt), Simon Cross, Andrew Dall.
Replacements: Andrew Kelly, Ramin Mathieson, Alastair Kellock, Allister Hogg, Rory Lawson, Alistair Warnock, Hugo Southwell.
Referee: Donal Courtney (Ireland)