The Fine Gael parliamentary party and a Labour delegate conference separately backed the programme yesterday.
Both party leaders are also set to work out an agenda for their first days in office after the Dáil reconvenes on Wednesday.
Speaking in Dublin last night, both agreed to get straight to work.
"We have agreed structures for the way we will run the Government, in terms of this being a full partnership in the interests of our country and people," Mr Kenny said.
"There is work to be done," Mr Gilmore added.
One of the final pieces of the jigsaw to be put in place over the next 48 hours is the make-up of the Cabinet.
Mr Kenny and Mr Gilmore have to finalise the number of seats for each party and who is occupying them.
Fine Gael is expected to get 10 ministers and Labour five.
The parties have been criticised for saying they will adhere to the outgoing Government’s fiscal adjustment plans for 2011 and 2012.
Fine Gael and Labour have pledged, however, to “review” the universal social charge. They will reverse the €1 cut to the minimum wage
The deal promises no tax hikes or cuts in welfare, including child benefit, but there will be between 21,000 and 26,000 public sector job cuts.
The Department of Finance is also to be split in two, with one Minister taking responsibility for one portfolio of public spending and reform, and another for economic planning and the banks.
It is believed that Labour's Joan Burton will take on the public-sector role, with Fine Gael's Michael Noonan dealing with economic planning and the banks.
The two ministers will join Taoiseach-elect Mr Kenny and Tánaiste-in-waiting Mr Gilmore on an “economic management council” that will oversee every major economic decision.
Meanwhile Sinn Féin are expressing their unhappiness with the agreement.
The opposition party says the Programme for Government promises much on health, while outlining plans to cut 25,000 public service jobs.
The party's spokesperson on Health and Children, Caoimhghin O'Caoláin says it won't be possible to implement those changes without affecting frontline services.
Mr O'Caoláin says he would prefer to see a commitment to reverse the previous government's health cuts.
"This new government are intent on continuing to carry through cuts that have already been imposed by the outgoing administration of Fianna Fáil and the Greens," he said.
"And we have demonstrated time and time again that cuts have damaged Health."
Mr O'Caoláin added that the severity of cuts imposed by the previous administration was one of the central reasons the electorate had voted to oust the FF-Green govt.
- ELECTION POLL
- YOUR COMMENTS
Rid Of Static Cling - Calls for Kenny to sack Creighton over gay marriage remark
i agree with morgan, "same sex couples can ma
- MOST READ