The future of the Parades Commission will be debated this September following agreement between the first minister and deputy first minister on renewed efforts to tackle the Ardoyne flashpoint.
Peter Robinson and Martin McGuinness will also consider closer engagement with north Belfast residents to help break the cycle of violence which explodes there every marching season.
This year police officers were injured when petrol bombs and other missiles were hurled by nationalists after an Orange parade passed through the area. Riot police lines were attacked using a flaming car and ten shots were fired at police lines.
Mr Robinson said there had been some unacceptable and inexcusable scenes.
"In terms of the parading issue there will be a general recognition that the best way of dealing with this was not the Parades Commission and we work on with people connected to the residents and Orange institutions," he said.
He claimed the Ulster Unionists were responsible for rejecting a proposed deal in 2010 on parading but said he did not share their "faith" in the Parades Commission.
The Orange Order narrowly rejected the new system for overseeing controversial parades in Northern Ireland, set up by a Stormont working group under the terms of the Hillsborough Agreement. The plans would have seen the commission replaced by two new bodies encouraging rival sides to engage in dialogue.
Mr Robinson added: "We are willing to talk to anybody about them and to look at any suggestions as to how they (the proposals) can be improved.
"I discussed this with the deputy first minister this week and we agreed in September to attempt to see whether there is value in having an engagement on the wider issue of an alternative to the Parades Commission and also whether there is an advantage in engaging with people locally in Ardoyne."
More than 20 officers were injured this month after a barrage of petrol bombs, bricks, stones and bottles were thrown at them amid significant disorder from nationalist and loyalist protesters, which continued sporadically into the early hours of the morning.