In this article we investigate the connection between public sector union memberships and nonunion worker pay. We leverage nearly four decades of Current Population Survey (CPS) data on millions of U.S. workers to test whether public sector union density, measured at the state-level, is associated with higher average wages among unorganized workers. We find stable and substantively large positive effects of state-level public sector union strength on nonunion public sector workers’ wages. These results are robust to the inclusion of a range of state-level controls, including GDP, average educational attainment, public sector size, and the strength of private sector unions. Analyses of public sector unions and nonunion private sector pay reveal a robust positive relationship – but one limited to women, revealing how occupational segregation interacts with pay-setting institutions to influence wage outcomes.