The European champions had a penalty try as well as touchdowns from Gordon D'Arcy, Jonny Sexton and Ian Madigan, plus 11 points from Sexton's reliable boot.
The hosts, for whom this was a fourth successive defeat in all competitions, had two penalties by Greig Laidlaw and a drop goal from Piers Francis, who added the conversion of a late try for prop Willem Nel.
The visitors had the better of the opening 10 minutes but failed to make their territorial superiority show on the scoreboard - the closest they came being a thwarted effort by D'Arcy after the centre was set free by Sexton.
Edinburgh's first visit to the opposition half came when they earned a penalty after 16 minutes, with Laidlaw steering his kick between the sticks.
Leinster squared matters two minutes later when Sexton booted a penalty awarded for a high tackle on Brian O'Driscoll by home prop Allan Jacobsen.
Although Sexton was wide with his next effort from long range, the Irish outfit continued to enjoy the bulk of the possession and the home defence - which had been cruelly exposed in the festive derbies with Glasgow - held firm.
A score appeared inevitable, however, and it came after 34 minutes. Luke Fitzgerald broke from deep and carried play into the Edinburgh half where Leinster earned a penalty.
That was despatched into touch and when Dave Denton pulled down the ensuing maul, he was sent to the sin bin and Leinster were awarded a penalty try which Sexton converted.
Things got even better for the visitors two minutes before the break when the home defence was stretched to breaking point and Sexton fired out a long pass to D'Arcy who strolled over.
Sexton's conversion extended the lead to 14 points although Laidlaw landed a second penalty for the hosts with the final play of the first half for a 17-6 interval scoreline.
The Irishmen resumed in the same vein and appeared to have bagged a third try when Cian Healy darted over. However, his touchdown was chalked off for blocking.
Edinburgh lost Stuart McInally and Tim Visser through injury but they clawed their way back into the game when Francis landed a drop goal.
But Leinster struck back with a simple move that carved open the home defence, Sexton exchanging passes with Shane Jennings before galloping in at the corner and slotting the conversion to extinguish any hopes of an Edinburgh fight back.
Nevertheless, the hosts rang the changes and appeared set to score when Jamie Heaslip played in the ball in a ruck a couple of metres shy of the Leinster line, earning a yellow card for his trouble.
Yet, even while operating a man short, the visitors secured the bonus point try with a multi-phase move that ended with Madigan slicing through to touch down beside the posts and leave Sexton a simple conversion.
Edinburgh had the final word and rounded off a disappointing evening with a flourish.
Nel earned plaudits when he thundered over from 40 metres five minutes from the end and Francis booted the extra two points, although even that effort failed to tarnish the gloss on Leinster's four try show.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.