The UUP had grudgingly accepted the shifts in the British position on disarmament. But once agreement was reached and it had gained an important means of leverage over republicans – the power to prevent the establishment of the new power-sharing Executive and Assembly – the UUP was determined to force the issue. Under the slogan 'no guns, no government,' the UUP argued that the agreement's non-violence principles required IRA disarmament prior to Sinn Féin entering government. In fact, the agreement fudged the issue of decommissioning and appeared to leave it as voluntary. Sinn Féin responded to the UUP by saying that, if it was going to happen at all, decommissioning would be on condition of substantial progress on the republican agenda – equality and police reform, demilitarisation and the setting up of the institutions. The deadlock lasted for eighteen months.
In general, in their dealings with republicans, unionists opted for strict conditions and sanctions while the British government favoured enticement. The British proceeded with prisoner releases, demilitarisation and police reform without any weapons having been given up. This was intended to prove to republicans the advantages of the democratic process, but profoundly demoralised unionists who felt that to persuade rather than compel terrorists to disarm was morally repugnant. To shore up unionist support, the British handed them a couple of significant victories, limiting police reform and decreeing, against nationalist wishes, that the UK flag should continue to be flown from public buildings.
However, UUP leader Trimble did believe that those at the helm of Sinn Féin were genuine in their commitment to steering republicanism away from violence and that it was just a matter of time before decommissioning materialised. He was also wary of how excessive compulsion tactics and preconditions could have an adverse effect on Sinn Féin's ability to manage its grassroots. Accordingly, to the disquiet of much of his party, Trimble moderated his stance by participating in a number of sequencing experiments in which the UUP agreed to share power on condition that decommissioning follow soon after. On the first two occasions, there was no movement on weapons and power-sharing collapsed. The British government supported Trimble by suspending the institutions, at once encouraging unionists and sanctioning republicans. Another penalty employed by Trimble was to block Sinn Féin ministers from attending meetings of the all-Ireland ministerial council, one of republicans' favourite aspects of the agreement. Eventually, limited acts of decommissioning did happen, which Trimble, at least, put down to his measured applications of pressure aimed at showing the IRA that unionists meant business, but carefully calibrated not to destroy the process altogether.
In November 2003, to the dismay of many peace process supporters, the UUP was eclipsed electorally by the harder-line Democratic Unionist Party (DUP), which had opposed the agreement. But the DUP's approach proved to be very similar to that of the UUP – an imperious appearance was created but the door to accommodation left slightly ajar. Just as Sinn Féin had realised in the 1990s that it had no other option than to work within the parameters of the British-Irish sponsored peace process, the DUP was aware that to continue to reject the agreement, much of which had been implemented irreversibly anyway, would not be in unionism's long-term interest. The DUP preached its conditions to Sinn Féin, yet right up virtually until the party agreed to share power with Sinn Féin in May 2007, the DUP was vague about the exact extent of change in republicanism it was demanding. When what was billed as full and final decommissioning occurred in September 2005, and Sinn Féin gave its support to the police service in early 2007, the DUP was publicly sceptical, adding more demands, but quietly accepted the actions.