Based on ethnographic fieldwork with female migrants in the United Arab Emirates, the focus of this article is on the confluence of human trafficking discourses, gendered migration, domestic work and sex work in the UAE. I explore three main findings. First, domestic work and sex work are not mutually exclusive. Second, women choose to enter sex work in preference to domestic work because of poor working conditions in the latter. Third, global policies on human trafficking that seek to restrict female migration have inspired female migrants in the Gulf in search of higher wages and increased autonomy to look for employment in the informal economy. Employing a theoretical lens that emphasizes structural violence, the article chronicles the individual and macro social factors structuring the transition of female migrants from the formal economy of domestic and care work into the informal economy of sex work.