Job Cohen speelde een cruciale rol in de legalisatie van het homohuwelijk in Nederland en versterkte LGBTQ+ emancipatie door als eerste burgemeester homostellen te huwen en deel te nemen aan de Gay Pride Parade van 2008.