Good Friday Agreement
Afiliado al Fianna Fáil, en 1997 fue nombrado Fiscal General de Irlanda por la coalición gubernamental. Como uno de los negociadores del Acuerdo de Viernes Santo de 1998 elaboró y supervisó las grandes reformas constitucionales que exigían el acuerdo, que se aprobará en referéndum en mayo del mismo año. Byrne también va a informar sobre las necesarias modificaciones constitucionales para que Irlanda ractifique el Tratado de Ámsterdam.