Economic and political changes at the global level have simultaneously shifted Malaysia's interests in the Arab Gulf countries. The economic liberalisation and transformation agenda that emerged in these economies are argued to be contributing factors to Malaysia's interest in expanding its economic relationships with the countries. Although the current cooperation between Malaysia and the Arab Gulf countries is aimed at reaping economic benefits, religious values also constitute an important foundation for these relationships. This article seeks to understand why politics, economics and religion remain the key drivers in determining Malaysia's relations with the Arab Gulf countries. The paper also suggests a future direction for engagement between Malaysia and Gulf Cooperation Council countries.