Gulf cooperation council (GCC) countries are witnessing an exponential growth in new foreign higher education institutions on account of government policies which promote setting up of local campuses of renowned foreign universities. But GCC countries have not been able to adequately address key quality related issues in higher education domain resulting into poor participation of local workforce in the private sector. This paper presents key issues in private higher education in GCC countries which need to be addressed on a priority basis by the local governments to help improve the quality of higher education.