Sinn Féin zette zijn beleid voort om te weigeren in het parlement van Westminster te zetelen, zelfs nadat Adams het kiesdistrict Belfast West had gewonnen. Hij verloor zijn zetel aan Joe Hendron van de Sociaal Democratische en Arbeiderspartij (SDLP) in de algemene verkiezingen van 1992. Bij de volgende verkiezingen in mei 1997 kreeg hij die echter gemakkelijk terug.
Onder Adams is Sinn Féin niet langer een politieke stem van de Voorlopige IRA, maar een professioneel georganiseerde politieke partij in zowel Noord-Ierland als de Republiek Ierland.
SDLP-leider John Hume MP realiseerde zich dat een onderhandelde regeling mogelijk zou kunnen zijn en begon in 1988 met geheime besprekingen met Adams. Deze gesprekken leidden tot onofficiële contacten met het Britse Northern IrelandOffice onder de staatssecretaris voor Noord-Ierland, Peter Brooke, en met de regering van de Republiek onder Charles Haughey - hoewel beide regeringen in het openbaar volhielden dat ze niet met "terroristen" zouden onderhandelen.
Deze gesprekken vormden de basis voor wat later de overeenkomst van Belfast zou worden, evenals de verklaring van Downing Street en het gezamenlijke kaderdocument.
Deze onderhandelingen hebben geleid tot het staakt-het-vuren van de IRA in augustus 1994. De nieuwe Ierse Taoiseach (premier) Albert Reynolds had via zijn Speciale Adviseur Martin Mansergh een sleutelrol gespeeld in de Hume/Adams-besprekingen en vond het staakt-het-vuren permanent. De IRA maakte echter een einde aan het staakt-het-vuren vanwege het trage tempo van de ontwikkelingen, mede omdat de Britse premier John Major de stemmen van de Ulster Unionist Party in het Lagerhuis nodig had.
Later kwam er een nieuw staakt-het-vuren en waren er gesprekken tussen teams van de Britse en Ierse regering, de Ulster Unionist Party, de SDLP, Sinn Féin en vertegenwoordigers van loyalistische paramilitaire organisaties, onder het voorzitterschap van de voormalige Amerikaanse senator Mitchell. De gesprekken leidden tot het Akkoord van Belfast (ook wel het Goede Vrijdag-akkoord genoemd, zoals het op Goede Vrijdag 1998 werd ondertekend). In het kader van het akkoord werden structuren gecreëerd om te laten zien dat sommige mensen op het eiland Ierland Iers waren en anderen Brits wilden zijn. Er werd een Brits-Ierse Raad en de Noord-Ierse Assemblee opgericht.
De artikelen 2 en 3 van de grondwet van de Republiek, Bunreacht na hÉireann, die de soevereiniteit over heel Ierland opeisten, werden geherformuleerd en er werd voorzien in een uitvoerend comité voor de verdeling van de macht. Als onderdeel van hun overeenkomst stemde Sinn Féin ermee in haar onthoudingspolitiek met betrekking tot een "parlement van zes landen" op te geven, en nam zij zitting in de nieuwe vergadering die in Stormont is gevestigd Sinn Féin bestuurde en leidde de ministeries van Volksgezondheid en Sociale Zaken en van Onderwijs in de regering die de macht deelt.
Tegenstanders in de Republikeinse Sinn Féin beschuldigden Sinn Féin van "uitverkoop" door in te stemmen met wat zij noemden "partitionistische bijeenkomsten" in de Republiek en Noord-Ierland. Gerry Adams stond er echter op dat de Overeenkomst van Belfast een manier was om Ierland met geweldloze en legale middelen te verenigen, zoals Michael Collins had gezegd over het Anglo-Ierse verdrag in 1922.
Toen Sinn Féin zijn twee ministers in de Uitvoerende Raad kwam benoemen, heeft de partij, net als de SDLP en de Democratische Unionistische Partij (DUP), haar leider niet tot haar ministers gerekend. (Toen de SDLP later een nieuwe leider koos, koos zij een van haar ministers, Mark Durkan, die er vervolgens voor koos om minister te blijven).
Adams blijft de president van Sinn Féin, met Caoimhghín Ó Caoláin als parlementaire leider van Sinn Féin in Dáil Éireann, en Martin McGuinness, de hoofdonderhandelaar en effectief partijhoofd in de Noord-Ierse Assemblee. Zijn zoon, Gearoid, is leraar aan een basisschool en heeft County Antrim vertegenwoordigd in het gaelic football.
Op 8 maart 2007 werd Adams herkozen voor de Noord-Ierse Assemblee.
Op 26 maart 2007 ontmoette hij voor het eerst Ian Paisley, de leider van DUP, in levende lijve, en de twee kwamen tot een akkoord over de terugkeer van de uitvoerende macht in Noord-Ierland.