As a Parliamentarian, Mahajan has been a member of various Committees including those on Human Resource Development and its Sub-Committee on Value-based Education, Convenor of the Sub-Committee on Drug Control, Joint Committee on the Empowerment of Women and its Sub-Committee on Appraisal of Laws relating to Women-Criminal Laws.