الحزب الإسلامي الماليزي
لدى عودته، عمل إبراهيم كداعية في المركز الإسلامي. وظهر في التلفزيون لإلقاء محاضرات عن مواضيع متعلقة بالإسلام. وبحسب ما يُقال، شارك إبراهيم في مظاهرات بالنج في عام 1974 مع أنور إبراهيم. كانت آراء إبراهيم محمود السياسية تسير باتجاه سياسات الحزب الإسلامي الماليزي. وقد أثار ارتباط إبراهيم الوثيق بالحزب الإسلامي الماليزي قلق حكومة الدكتور مهاتير محمد. وفي عام 1978، خاض إبراهيم الانتخابات عن مقعد بايو بالنج كمرشح عن الحزب الإسلامي الماليزي. وحصل إبراهيم على 5081 صوتًا في مقابل 6169 صوتًا لمرشح الجبهة الوطنية باريسان ناسيونال. وفي عام 1982، نافس إبراهيم محمود على نفس المقعد ولكنه خسر أيضًا بفارق مئة صوت.