Tries from Robbie Diack and Iain Henderson helped the Ulstermen record their first away win over Leinster since 1999, giving them a timely boost ahead of next week's Heineken Cup quarter-final against Saracens.

But the visitors had to show a huge amount of defensive steel at the end. They were put through a series of scrums close to their line in a frantic finish, during which they lost Jared Payne to the sin-bin.

Leinster went close through David Kearney and Sean Cronin, the latter being held up by Kyle McCall in the final seconds, as they lost for the first time in the league since Ulster beat them at Ravenhill in December.

Mark Anscombe's side, winless in their last three matches, exerted plenty of pressure in the first half but Ian Madigan was unerring from the kicking tee as Leinster led 12-8 at the break.

Ruan Pienaar was just as impressive from place-kicks, finishing with 12 points and Henderson's 62nd-minute try gave Ulster a lead they failed to relinquish.

Eager Ulster were first to threaten with Paddy Jackson using quick lineout ball to unleash Andrew Trimble through the middle with Darren Cave providing support.

Leinster were quick to shut down the space in their 22, although their provincial rivals continued to display good ball retention in advanced positions.

The hosts absorbed the early pressure and took the lead through the boot of Madigan on the quarter hour, following a good carry from Brendan Macken.

A wind-backed Madigan made it 6-0 four minutes later from further out, converting a long range penalty after Nick Williams was singled out for a ruck infringement.

Ulster sprung Williams forward in the build-up to the game's opening try, the New Zealander charging onto Dan Tuohy's inviting pass and Jackson then flung it wide for Diack to score in the left corner.

Pienaar was unable to convert and Madigan replied for Leinster in the 26th minute, splitting the posts from outside the 22 after Ulster were pinged at a scrum.

As the pace quickened, good hands from Tuohy seemed to release Craig Gilroy for a jinking run to the line - but the lock's offload was correctly ruled forward.

It was another glimpse of Ulster's quality in attack, and their patient approach-work and relentless recycling should have led to points.

Leinster's well-organised defence held them in check until replacement Andrew Conway was caught offside from a kick ahead and Pienaar nailed the resulting penalty.

Ulster's discipline let them down at times and Williams was whistled up for not rolling away quickly enough in injury-time, leading to Madigan's fourth successful penalty of the night.

Increased pressure on the Ulster scrum saw Leinster resume on the front foot with Madigan adding another three-pointer to their total.

Pienaar, with the breeze now behind him, cancelled that kick out with a crisp penalty strike from distance and gave Ulster further momentum with a sure-footed 57th minute kick from the right.

After a defence-dominated third quarter, Ulster began to make headway when putting width on the ball again with Gilroy and Stuart Olding both threatening.

Trimble was brought down just short of the whitewash in the 62nd minute and a quick recycle allowed Pienaar to put replacement Henderson over in the right corner.

The South African failed to add the extras and with their scrum giving way, Madigan split the posts to cut the gap to a single point.

Conway conceded a needless penalty when he tackled Jackson in the air as he gathered a kick, and Pienaar stepped up to make it 22-18.

Time was not on Leinster's side and having turned down a late kickable penalty, the hosts put their faith in their solid set-piece.

It was not enough in the end as despite giving away penalties within scoring range, Ulster - with Rory Best leading by example - defiantly held on for a precious win in Dublin.