The Tánaiste last night called on Sinn Féin "to take the final, irrevocable step into democratic life", saying people were now tired of the "myth" that it and the IRA were separate entities, writes Mark Brennock.
Speaking at a dinner marking the opening of the PD conference in Galway, Ms Harney suggested that patience was running out with the republican movement.
Sinn Féin had been given a lot of space to move into democratic politics, she said. It had used that space to win electoral support North and South, and now it was decision time.
"We want the truth. We want clarity. We want results. Is the war over? Will guns and Semtex be put beyond use? Will Sinn Féin engage in politics without a private army?" She acknowledged that the IRA had not returned to war.
"But the Provisionals have not yet satisfied the expectations of the Irish people for an end to the threat of violence, a threat that inevitably compromises the politics of Sinn Féin.
"The people are patient, but our patience with paramilitaries is not endless. We're tired of the myth of Sinn Féin and the IRA being separate. We know the provisional republican movement is one. All of us are tired of reading between the lines," she said.
Electoral politics in the North and the Republic could not "accommodate forever people not fully signed up to the rules" she went on.
Sinn Féin had proven that electoral politics could find a home for it.
"We've all seen it. Don't they believe it themselves?" She said this was a turning point in Ireland's history. "It's five years since the Good Friday agreement. Five years since the people of this country voted for one way forward, the way of peace, the way of politics without paramilitaries.
"Five years ago, we changed our Constitution to put relationships on this island on to a new and stable footing. We voted for a set of new institutions for Northern Ireland and for the whole island.
"We voted for human rights, for new policing and for demilitarisation in Northern Ireland."
But we hadn't changed the Constitution in one respect, she said. The people of the State had confirmed "that there is but one army and one police force in our State.
"We voted for the conduct of politics by exclusively peaceful means and based on the principle of consent.
"This was the clearest mandate from the people. No one has the right to delay or frustrate it."