This article examines how the East African Community’s Common Labour Protocol is not well suited to benefit women and protect the wellbeing of female migrant workers. The EAC has worked toward seeing the free movement of goods, persons, labour, services, and capital between partner states. Although the EAC policies are gender neutral, underlying assumptions remain that labour migration is exclusively a man’s business, and that when women do migrate their experiences are similar to men’s. However, female migrants experience gender inequality in the labour market, being frequently subjected to abusive work conditions and overrepresentation in private homes, unregulated venues, and sex industries. The author recommends revising existing framework to recognize that both women and men migrate for better economic opportunities, include female-dominated occupations in the list earmarked for Common Market Protocol implementation, and reduce gender inequalities in domestic labour markets.