Kierował kampanią wyborczą Alberta Adu Boahena, kandydata NPP w wyborach prezydenckich w listopadzie 1992, w których przegrał on z Jerrym Johnem Rawlingsem. W wyborach parlamentarnych w grudniu 1992 bez powodzenia ubiegał się o mandat deputowanego. W tym samym roku współtworzył nową gazetę The Statesman, pełniącą rolę trybuny dla partii. W 1995 przewodniczył antyrządowym demonstracjom, w których w całym kraju wzięło udział ponad milion osób.
W wyborach parlamentarnych w grudniu 1996 uzyskał mandat deputowanego do Parlamentu Ghany, który objął w styczniu następnego roku. W wyborach w 2000 oraz w 2004 uzyskiwał reelekcję, zasiadając w parlamencie do stycznia 2009. Reprezentował okręg wyborczy Akim Abuakwa South.
Po zwycięstwie Johna Kufuora w wyborach prezydenckich w grudniu 2000, Akufo-Addo od lutego 2000 do marca 2003 zajmował w jego administracji stanowisko prokuratora generalnego i ministra sprawiedliwości. Pod jego nadzorem przeprowadzona została nowelizacja kodeksu karnego, reformująca przepisy o zniesławieniu.
Od kwietnia 2003 do lipca 2007 sprawował urząd ministra spraw zagranicznych. Jako minister uczestniczył w rozwiązaniu konfliktów zbrojnych w ramach ECOWAS w takich państwach jak: Liberia, Sierra Leone, Wybrzeże Kości Słoniowej i Gwinea Bissau.