This paper examined university educational service delivery strategy in a changing world as it affects ethical values and leadership integrity in Nigeria. This was for the purpose of determining appropriate strategies for improving the quality of service delivery system in Nigerian universities. The paper submits that the quality and quantity of educational services has considerably been improved in relation to internal efficiency of resources. Moreso, the problem of access to education has become a significant phenomenon with its deleterious effect on labour market supply. The university education has also become more relevant to manpower training and development. However, the paper established that the high level of moral decadence among the students as well as the leaders has affected the quality of education in Nigeria. The deplorable condition of Nigerian universities need be improved upon by all the stakeholders. Also, resource allocation and utilization towards quality assurance in Nigerian education system need be properly considered for financial and moral supports by the government and private organizations in Nigeria. (Contains 1 table.)