This article presents a practical project to develop a language policy for an English-Medium-Instruction university in Uzbekistan. Although the university is de facto English-only, it presents a complex language ecology, which in turn has led to confusion and disagreement about language use on campus. The project team investigated the experience, views and attitudes of over a thousand people, including faculty, students, administrative and maintenance staff, in order to arrive at a proposed policy which would serve the whole community, based on the principle of tolerance and pragmatism. After outlining the relevant language and educational context and setting out the methods and approach of the underpinning research project, the article goes on to present the key findings. One of the striking findings was an appetite for control and regulation of language behaviours. Language policies in Higher Education invariably fall down at the implementation stage because of a lack of will to follow through on their principles and their specific guidelines. Language policy in international business on the other hand is characterised by a control stage invariably lacking in language planning in education. Uzbekistan is a polity used to control measures following from policy implementation. The article concludes by suggesting that Higher Education in Central Asia may stand a better chance of seeing through language policies around English-Medium Instruction than, for example, in northern Europe, based on the tension between tolerance on the one hand and control on the other.