The Directive on Adequate Minimum Wages represents a watershed initiative adding substance to the EU’s social dimension. It contains two ambitious objectives: establishing the minimum level of statutory minimum wages at 60% of the gross median wage, and increasing collective bargaining coverage (CBC) to at least 80% of workers. In this article, we assess how statutory minimum wages and collective bargaining coverage are associated with the likelihood of low pay. Using a time series cross-section of EU-SILC for income years 2004–2019, we identify and assess the absolute and relative size of ‘effective wage floors’ for full-time employees in 30 countries. We specify multilevel, random effects within-between regression models to assess the individual and joint associations of SMW and collective bargaining coverage with wage floors. Our results indicate that SMWs and CBC both have distinct roles in establishing the effective wage floor. First, higher collective bargaining coverage is on average associated with a lower share of workers earning below 60% gross median wages. Second, higher SMWs are strongly associated with higher effective wage floors. Third, both collective bargaining coverage and union density are strongly associated with higher wage floors.