Sinn Féin melanjutkan kebijakannya menolak duduk di parlemen Westminster bahkan setelah Adams memenangkan konstituensi Belfast West. Dia kehilangan kursinya dari Joe Hendron dari Partai Sosial Demokrat dan Buruh (SDLP) pada pemilihan umum 1992. Namun, ia dengan mudah mendapatkannya kembali pada pemilihan berikutnya pada Mei 1997.
Di bawah Adams, Sinn Féin beralih dari suara politik IRA Sementara menjadi partai politik yang terorganisir secara profesional di Irlandia Utara dan Republik Irlandia.
Pemimpin SDLP John Hume MP menyadari bahwa penyelesaian yang dinegosiasikan mungkin saja terjadi dan memulai pembicaraan rahasia dengan Adams pada tahun 1988. Diskusi-diskusi ini mengarah pada kontak-kontak tidak resmi dengan Kantor Irlandia Utara Inggris di bawah Sekretaris Negara untuk Irlandia Utara, Peter Brooke, dan dengan pemerintah Republik di bawah Charles Haughey - meskipun kedua pemerintahan tersebut menyatakan di depan umum bahwa mereka tidak akan bernegosiasi dengan "teroris".
Pembicaraan ini memberikan dasar bagi apa yang kemudian menjadi Perjanjian Belfast, serta Deklarasi Downing Street dan Dokumen Kerangka Kerja Bersama.
Perundingan-perundingan ini menghasilkan gencatan senjata IRA pada bulan Agustus 1994. Taoiseach (perdana menteri) Irlandia yang baru, Albert Reynolds, telah memainkan peran kunci dalam pembicaraan Hume/Adams melalui Penasihat Khususnya Martin Mansergh, yang menganggap gencatan senjata itu permanen. Namun IRA mengakhiri gencatan senjatanya karena lambatnya perkembangan yang terjadi, sebagian karena perdana menteri Inggris John Major membutuhkan suara dari Partai Ulster Unionis di House of Commons.
Kemudian ada gencatan senjata baru, dan ada pembicaraan antara tim-tim dari pemerintah Inggris dan Irlandia, Partai Unionis Ulster, SDLP, Sinn Féin, dan perwakilan organisasi paramiliter loyalis, di bawah pimpinan mantan Senator Amerika Serikat, Mitchell. Pembicaraan tersebut menghasilkan Perjanjian Belfast (juga disebut Perjanjian Jumat Agung karena ditandatangani pada Jumat Agung, 1998). Di bawah perjanjian tersebut, struktur dibuat untuk menunjukkan bahwa sebagian orang di pulau Irlandia adalah orang Irlandia dan sebagian lainnya ingin menjadi orang Inggris. Dewan Inggris-Irlandia dan Majelis Irlandia Utara dibentuk.
Pasal 2 dan 3 konstitusi Republik, Bunreacht na hÉireann, yang mengklaim kedaulatan atas seluruh Irlandia, direvisi, dan Komite Eksekutif pembagian kekuasaan disediakan. Sebagai bagian dari kesepakatan mereka, Sinn Féin setuju untuk meninggalkan kebijakan abstainnya mengenai "parlemen enam kabupaten", dan mengambil kursinya di Majelis baru yang berbasis di Stormont Sinn Féin menjalankan dan menjalankan pelayanan kesehatan dan sosial serta kementerian pendidikan dalam pemerintahan pembagian kekuasaan.
Para penentang di Republik Sinn Féin menuduh Sinn Féin "menjual diri" dengan menyetujui untuk berpartisipasi dalam apa yang disebutnya sebagai "majelis partisi" di Republik dan Irlandia Utara. Namun Gerry Adams bersikeras bahwa Perjanjian Belfast memberikan jalan untuk membuat Irlandia bersatu dengan cara-cara non-kekerasan dan legal, seperti yang dikatakan Michael Collins tentang Perjanjian Anglo-Irlandia pada tahun 1922
Ketika Sinn Féin mencalonkan dua menterinya ke Dewan Eksekutif, partai ini, seperti halnya SDLP dan Partai Unionis Demokratik (DUP) tidak memasukkan pemimpinnya di antara para menterinya. (Ketika kemudian SDLP memilih pemimpin baru, ia memilih salah satu menterinya, Mark Durkan, yang kemudian memilih untuk tetap menjadi menteri).
Adams tetap menjadi Presiden Sinn Féin, dengan Caoimhghín Ó Caoláin menjabat sebagai pemimpin parlemen Sinn Féin di Dáil Éireann, dan Martin McGuinness sebagai kepala negosiator partai dan kepala partai yang efektif di Majelis Irlandia Utara. Putranya, Gearoid adalah seorang guru sekolah dasar dan telah mewakili County Antrim dalam sepak bola gaelic.
Pada tanggal 8 Maret 2007, Adams terpilih kembali menjadi anggota Majelis Irlandia Utara.
Pada tanggal 26 Maret 2007, dia bertemu dengan pemimpin DUP Ian Paisley secara langsung untuk pertama kalinya, dan keduanya mencapai kesepakatan mengenai kembalinya eksekutif pembagian kekuasaan di Irlandia Utara.