Al-Dailami var medlem av Representantenes hus i landet fra 1986 til 1993, og var justisminister i Jemen fra 1994 til 1997.