This paper examines the need to embed gender in an empirical examination or conceptual use of Blue Justice. In developing the Blue Justice concept, there is a need to avoid reproducing ongoing and historical omissions of gender issues in small-scale fisheries governance and research. By drawing on the concepts of procedural and distributive justice, this paper explores how gender equity and equality and Blue Justice concerns interrelate, inform and shape each other in fisheries governance. These issues are explored through an analysis of four cases: Zanzibar (Tanzania), Chile, France and the United Kingdom (UK). We find that gendered power inequities in fisheries and women’s marginalised participation in fisheries governance are associated with procedural injustices. These further shape the distributive outcomes in fisheries governance. We argue that any effort to integrate gender into Blue Justice has to address the way that power relations are gendered in a particular fishery – extending the focus beyond the sea and including issues and concerns that are not always included in traditional fisheries governance arrangements revolving around fish resource management.