This article is concerned with the establishment and extension of health care and medical services in British colonial Malaya. Initially, medical care was provided for the colonial elite and those in their direct employment. With the expansion of colonial control beyond trade centers into the hinterland and with the growth of agriculture and mining. Western medicine was extended both to labor involved in these export industries and to others whose ill health might jeopardize the welfare of the colonists. Public health programs in the twentieth century continued to focus on medical problems that had direct impact on the colonial economy, but programs were extended to ensure the reproduction as well as the maintenance of the labor force. This article develops the notion of a legitimation vacuum, and the role of the state provision of social services, including medical services, in legitimizing colonial presence and control.