 Abdel-Majid was an active member of National Democratic Coalition (NADECO), pushing for the restoration of late MKO Abiola's Presidential Mandate in 1993 after the annulment of the elections.He resigned his job in the banking industry in 1995.Abdel-Majid joined grass-root politics and was elected Councillor of Ward F2 in Somolu Local Government in 1996.