Tonderai Chavhanga scored two tries as Newport Gwent Dragons consigned struggling Edinburgh to their seventh straight Pro12 League defeat.
Wing Chavhanga crossed in the first half, with Steffan Jones converting both tries and adding two penalties for a 23-12 lead at the break.
Lewis Robling took over the kicking duties to add another six points.
Edinburgh's only reply was a Harry Leonard penalty, adding to his four successful first-half efforts.
The victory gave the Dragons their first back-to-back away wins in the competition for almost six years, while Edinburgh extended their winless streak to eight league games.
Leonard opened the scoring with a fourth-minute penalty but Chavhanga soon set the opening quarter alight with two searing tries.
The first after eight minutes followed his own brilliant break that ultimately forced a scrum five.
After a couple of forward surges Jones kicked to the right wing where the ball was brilliantly caught by Chavhanga for the score.
His second arrived after 16 minutes when he won the foot race to the ball kicked towards the home posts. Jones kicked both conversions and a penalty.
Leonard kept Edinburgh in touch with three penalties as Dragons were penalised at the tackle area, with flanker Darren Watters sent to the sin bin on 24 minutes as the referee lost patience.
But Edinburgh could make nothing of the extra man and half-time was reached with Jones adding two further penalties to open an 11-point lead.
Continual handling failures undermined Edinburgh's second half attempts to get back in the match and build on Leonard's fifth penalty on 52 minutes.
Dragons' replacement fly-half Robling then made sure of the away win with penalties in the final 15 minutes.
Edinburgh coach Michael Bradley: "We were poor tonight, unfortunately. Too many handling errors made it quite easy for the Dragons in a lot of cases throughout the match.
"What we needed to do was keep pressure on them, and we just weren't unable to do that. It's our own fault that we didn't win the match.
"We were quite happy with the group of players who went out on to the pitch. We've had five games with this group and I think we played well in the first game against Ospreys and didn't win.
"We played in fits and starts, but we couldn't get over the line in the other three games. This was a chance to to come back, but we just couldn't perform - it was a sub-standard performance for us."
Edinburgh: Paterson; T. Brown, Fife, Scott, T. Visser; Leonard, Leck; Traynor, Kelly, Gilding, Gilchrist, Cox, Grant, McInally, Talei.
Replacements: Hunter for Leonard (72), Walker for Kelly (71), Niven for Gilding (68).
Not Used: Gamboa, McAlpine, MacDonald, Black, S. Visser.
Newport Gwent Dragons: Harries, Chavhanga, Hughes, A. Smith, Brew, S. Jones, Bedford, N. Williams, Parry, Way, Charteris, Sidoli, Groves, Waters, Brown.
Replacements: Robling for S. Jones (60), W. Evans for Bedford (60), Price for N. Williams (58), S. Jones for Parry (52), N. Buck for Way (65), L. Evans for Waters (52).
Not Used: Stoddart, M. Thomas.
Ref: John Lacey (Ireland).