Ese 31 de agosto de 1994, el P.IRA anunció un cese total de las operaciones militares, mes y medio después, el Comando Militar Combinado Lealista hacía lo propio anunciando un alto el fuego, condicionado a que el del P.IRA siguiera en pie.
McGuinness dijo que vio el cese del P.IRA como un "momento revolucionario en la historia de Irlanda", pero agregó que tenía algunas preocupaciones en el momento.
"Supongo que estaba preocupado porque, si se quiere, nuestra propia credibilidad -Gerry Adams y yo estábamos en la cara pública del republicanismo irlandés y teníamos nuestra propia credibilidad en juego en términos de nuestros propios partidarios - los miembros del Sinn Féin, y también nuestra credibilidad con el IRA ", dijo.
Cuando se anunció el alto el fuego hubo caravanas de coches en el oeste de Belfast, pero también una profunda suspicacia, sobre todo desde el Unionismo.
Para entonces, el líder unionista del Ulster James Molyneaux y el resto de la comunidad unionista, consideraban que faltaba una palabra fundamental en la declaración del P.IRA - permanente.
John Taylor, el ex vicepresidente UUP, dijo: "La palabra permanente era tremendamente importante porque si no sólo implicaba que era un alto el fuego temporal, así entonces la gente no confiaba en ella en absoluto, porque iban a volver a ella. Así que tenía que tener la palabra permanente".
"Si la palabra permanente estaba allí, al menos, nos tomaríamos un riesgo y correríamos con ello."
A pesar de un alto el fuego lealista, una visita presidencial de Estados Unidos y los intentos de Mitchell, el proceso político pronto empezó a tambalearse.
En febrero de 1996 - dieciocho meses después de anunciar su alto el fuego - el IRA colocó la bomba de Canary Wharf.
McGuinness dijo: "Creo absolutamente que era por el tema de la clausura. Este fue el obstáculo que se colocó en la carretera. El IRA era de la opinión de que el gobierno británico no se lo tomara en serio aprovechando la oportunidad presentada por el alto el fuego inicial ".
La frágil paz fue rota, y se necesitarían otros 17 meses y un gobierno laborista con una mayoría masiva de Tony Blair antes de que el P.IRA declarase otro alto el fuego, esta vez el definitivo.