En este período, formó una alianza con Jerry Rawlings, del Congreso Nacional Democrático, y el partido Cada Ghanés Viviendo en Cualquier Lugar (EGLE) de Owuraku Amofa, conocida como Alianza Progresista.

[1]​ Beneficiándose del boicot del Nuevo Partido Patriótico (NPP) y de la Convención Nacional del Pueblo (PNC) a las elecciones parlamentarias, por considerar que las presidenciales habían sido fraudulentas, el NCP obtuvo ocho de los 200 escaños en el Parlamento, convirtiéndose en el segundo partido con más escaños.

[2]​ El partido abandonó la Alianza Progresista en enero de 1996, aunque Arkaah siguió siendo vicepresidente.

Posteriormente, el NCP se unió a la Gran Alianza, grupo opositor liderado por John Kufuor, del NPP.

Sin embargo, el Congreso Nacional Democrático, todavía aliado con EGLE, obtuvo la victoria nuevamente.