This paper examines how beneficiaries of Brazil’s Bolsa Família (BFP) conditional cash transfer program find employment in a Brazilian municipality, and assesses their participation in decent work. Using Belo Horizonte as a case study, researchers conducted a survey of BFP recipients. The paper compares responses of informally and formally employed workers to assess how their employment meets the criteria of the decent work agenda. Results indicate no significant difference between perceptions of formal and informal employees concerning discrimination and poor working conditions. Findings lead to recommendations about formalization of employment, coordination with existing job training programs, childcare, and transportation.