Chief Constable Sir Hugh Orde has said he is willing to attend any Sinn Fein special conference on whether to back policing in Northern Ireland.
Sir Hugh Orde said the PSNI was fully accountable
Sir Hugh told an SDLP conference that he was prepared to give Sinn Fein his views on "the most accountable policing structures in the world".
Meanwhile, DUP leader Ian Paisley has insisted Sinn Fein's attitude to policing is a "major stumbling block".
He was speaking after meeting Prime Minister Tony Blair at Downing Street.
"I have conveyed to the prime minister the view that there will have to be delivery from Sinn Fein on supporting the Police Service of Northern Ireland, courts and the rule of law," he said.
"Until this happens there will be no progress made."
He was speaking a day after the British and Irish governments said they will now proceed "to ensure the full implementation of the St Andrews Agreement".
The DUP issued a resolution neither backing nor rejecting the plan, while Sinn Fein gave it qualified support.
Sinn Fein leader Gerry Adams told Irish-American supporters in New York on Thursday there was still more work to be done on the policing issue.
"That is the focus of our negotiations with the British government at this time," he said.
"I have made clear that when the British government and the DUP conclude with us in a satisfactory way on the outstanding policing issues, I will go to the Sinn Fein ard chomhairle (national executive) and seek a special ard fheis (party conference)."