Som ”juniorminister” för Nordirland medverkade Murphy i utarbetandet av den så kallade långfredagsöverenskommelsen mellan katoliker och protestanter 1998. Följande år gick han in i kabinettet som minister för Wales, där han är född och uppvuxen.