After serving his four years tenure in office, Paul lost his seat to his counterpart in the New Patriotic Party (NPP), Felix Owusu Adjapong. He defeated Baffour-Mensah Taki of the National Democratic Congress (NDC) who polled 12,348 votes representing 35.30% of the total valid votes cast, Yaw Appiah-Boateng of the National Convention Party (NCP) who polled 601 votes representing 1.70% of the total valid votes cast and Martin Kwaku Tandoh of the People's National Convention (PNC) who polled 576 votes representing 1.60% of the total votes cast at the 1996 Ghanaian general elections. Felix polled 15,824 votes which was equivalent to 45.30% of the total valid votes cast. He was thereafter elected on 7 January 1997.
