Last week Rev Paisley and his Sinn Fein counterpart Gerry Adams consented to a power-sharing agreement in the Northern Ireland assembly on May 8th.
Today's meeting between the future first minister at Stormont and Mr Ahern is further evidence of thawing relations across the island
Upon arrival at Farmleigh, Rev Paisley slapped the taoiseach on the back before they firmly shook hands.
Speaking after their talks, which Mr Ahern had previously described as a signal of "emerging positive political relationships on this island", the Irish premier said: "We must do out best to put behind us the terrible wounds of our past and work together to build a new relationship between our two traditions."
And Rev Paisley added: "Some say hedges make the best neighbours but that is not the case.
"I don't believe we should plant a hedge between our two countries."
The two men privately shook hands for the first time when Mr Ahern presented Rev Paisley with a 50th wedding anniversary present in St Andrews, Scotland, last October.
Click here to run an energy price comparison, and see if you could be paying less for your gas and electricity.