Tobacco use is the world's leading cause of preventable morbidity and mortality. Although Oman remains a country with the lowest tobacco use in the Arab Gulf States, the prevalence of tobacco use is projected to increase to 33.3% by 2025. In 2005, Oman acceded to the World Health Organization's Framework Convention on Tobacco Control, an international treaty with numerous obligations aiming to reduce the global burden of tobacco use. This paper documents, for the first time, Oman's experience in tobacco control by providing a descriptive analysis of the evolution of tobacco control policies in relation to the country's international obligations. In order to curb tobacco use and maintain current low prevalence levels, the paper concludes that Oman needs to accelerate action in adopting the highest attainable policies recommended by the World Health Organization's MPOWER package.