Brazil is among the few countries where income distribution has become fairer in recent decades. Its Gini coefficient fell significantly in the 2000s while the left-wing Workers’ Party government approved key equity-enhancing reforms in Congress. By analyzing hundreds of news pieces, legislative documents, and secondary sources, I show the strategies that incumbents from the left adopted to build and manage cross-party coalitions that allowed structural changes to materialize. This research is the first systematic effort to detail how three consequential redistributive policies in the areas of conditional cash-transfer programs, education, and minimum wages found their way through a fragmented legislature where the chief executive’s party was minoritarian. Findings add nuance to social policymaking and reveal that partisanship-based approaches to how inequality declined in Latin America require deeper complexification. In the Brazilian case, leftist presidents improved redistribution by investing in multiparty cooperative arrangements while ideology got diluted in the process.