Using the suggestions of agency theory alone for predicting the auditor change behavior in the context of GCC countries is inappropriate because they were developed in countries with mature market-oriented economies. In this study, we examine the association of board of directors effectiveness (board of directors independence, size, financial expertise, meetings, nationality, international experience and CEO duality) and audit committee effectiveness (audit committee independence, size, financial expertise, meetings, nationality and international experience) with the incidence of auditor change among Gulf Cooperation Council (GCC) public listed companies for the period 2005-2010. We posit that using an integration framework of agency theory, managerial grid theory, and attractionselection-attrition has more explanatory power to predict auditor change behavior in GCC setting, taking into account economic and behavioral issues. The results show that only board of directors' effectiveness is significantly associated with the incidence of auditor change. This study finds out that the economic and the behavioral activities are related to the audit demand in the GCC. Moreover, the study suggests that regulators, especially GCC stock exchanges, should force companies to disclose all relevant information related to auditor change in a transparent and timely manner, and increase law enforcement to enhance good corporate governance practices. For companies, this study proposes that they should put more emphasis on enhancing the role and the quality of the board of directors and audit committee members, as they are involved in the decision of auditor change.