This chapter argues that cosmopolitanism as a framework for global gender justice fails to capture the rich diversity and the power differences among women. It evaluates two prominent cosmopolitan positions, individualist cosmopolitanism and institutional cosmopolitanism. Individualist cosmopolitanism relies on an abstract and atomistic notion of the self. Abstracting from social and cultural context diminishes the significance of identity, and holding a strongly individualist notion of the self obscures the power relationships that undergird structural inequality. Institutional cosmopolitanism accounts for our interconnections through unequal global economic and political relationships, but it leaves aside issues of gender and culture. The chapter draws on the work of Rabindranath Tagore to construct a new type of cosmopolitanism, relational cosmopolitanism, that recognizes our interdependence, appreciates diversity, and criticizes power relationships. Supplemented by feminist ideas of world traveling and difference as a creative resource, relational cosmopolitanism is a promising framework for feminists interested in global gender justice.