Sinn Féin fortsatte sin politik att vägra sitta i Westminster parlamentet även efter att Adams vann valkretsen i Belfast West. Han förlorade sitt mandat till Joe Hendron från SDLP (Social Democratic and Labour Party) i parlamentsvalet 1992. Han återfick dock lätt sin plats i nästa val i maj 1997.
Under Adams ledning gick Sinn Féin från att vara en politisk röst för det provisoriska IRA till att bli ett professionellt organiserat politiskt parti både i Nordirland och i Republiken Irland.
SDLP:s ledare John Hume MP insåg att en förhandlingslösning kunde vara möjlig och inledde hemliga samtal med Adams 1988. Dessa diskussioner ledde till inofficiella kontakter med det brittiska Nordirlandskontoret under statssekreteraren för Nordirland, Peter Brooke, och med republikens regering under Charles Haughey - även om båda regeringarna offentligt hävdade att de inte skulle förhandla med "terrorister".
Dessa samtal utgjorde grunden för det som senare skulle bli Belfastavtalet, Downing Street-deklarationen och det gemensamma ramdokumentet.
Dessa förhandlingar ledde till IRA:s vapenvila i augusti 1994. Den nye irländske premiärministern Albert Reynolds hade spelat en nyckelroll i Hume/Adams-samtalen genom sin särskilda rådgivare Martin Mansergh och ansåg att eldupphöret var permanent. IRA avslutade dock sin vapenvila på grund av den långsamma utvecklingen, delvis på grund av att den brittiske premiärministern John Major behövde rösterna från Ulster Unionist Party i underhuset.
Senare kom det till ett nytt eldupphör, och det hölls samtal mellan grupper från den brittiska och irländska regeringen, Ulster Unionist Party, SDLP, Sinn Féin och företrädare för lojalistiska paramilitära organisationer, under ledning av den tidigare amerikanske senatorn Mitchell. Samtalen resulterade i Belfastavtalet (även kallat Långfredagsavtalet eftersom det undertecknades på långfredagen 1998). Enligt avtalet skapades strukturer för att visa att vissa människor på Irland var irländare och andra ville vara britter. Ett brittisk-irländskt råd och Nordirlands församling inrättades.
Artiklarna 2 och 3 i republikens författning, Bunreacht na hÉireann, som hävdade suveränitet över hela Irland, omformulerades, och en verkställande kommitté med maktdelning infördes. Som en del av överenskommelsen gick Sinn Féin med på att överge sin avhållsamhetspolitik när det gäller ett "parlament med sex län" och tog plats i den nya församlingen med säte i Stormont. Sinn Féin ledde hälso- och sjukvårds-, social- och utbildningsministerierna i den maktdelande regeringen.
Motståndarna i republikanska Sinn Féin anklagade Sinn Féin för att "sälja sig" genom att gå med på att delta i vad de kallade "partitionistiska församlingar" i Republiken och Nordirland. Gerry Adams insisterade dock på att Belfast-avtalet var ett sätt att ena Irland utan våld och med lagliga medel, precis som Michael Collins hade sagt om det anglo-irländska fördraget 1922.
När Sinn Féin skulle nominera sina två ministrar till det verkställande rådet, tog partiet i likhet med SDLP och Democratic Unionist Party (DUP) inte med sin ledare bland ministrarna. (När SDLP senare valde en ny ledare valde det en av sina ministrar, Mark Durkan, som sedan valde att förbli minister).
Adams förblir Sinn Féins ordförande, Caoimhghín Ó Caoláin är Sinn Féins parlamentariska ledare i Dáil Éireann och Martin McGuinness är partiets chefsförhandlare och faktiska partiledare i Nordirlands församling. Hans son Gearoid är grundskollärare och har representerat County Antrim i gaelic football.
Den 8 mars 2007 omvaldes Adams till den nordirländska församlingen.
Den 26 mars 2007 träffade han för första gången DUP-ledaren Ian Paisley ansikte mot ansikte, och de två kom överens om att återgå till ett verkställande organ med maktdelning i Nordirland.