The present survey aimed at estimating the seroprevalence of brucellosis in working equines of cattle farms from Minas Gerais State, Brazil, and investigating risk factors associated with the infection. Serum samples from 6439 animals, including 5292 horses, 1037 mules and 110 donkeys, were collected from 1936 herds, between September 2003 and March 2004, in 848 municipalities from the state of Minas Gerais, Brazil. The prevalence of antibodies against smooth Brucella spp. found in equines from Minas Gerais State was 1.37% (95% CI: 0.97-1.78), resulting in a prevalence of herds with infected animals of 4.28% (95% CI: 4.21-4.36). There were differences between regions but these were not of major epidemiological relevance nor were most of them statistically significant, given the considerable overlap of confidence intervals. Nevertheless, the point estimates suggest that the three northeastern regions have slightly higher prevalence than the rest of the state, both at the herd and animal levels. No association of Brucella spp. seropositivity with sex, age or host was observed. In conclusion, the present study showed a low but widespread prevalence of antibodies against smooth Brucella in equines kept in cattle farms in Minas Gerais, a state where bovine brucellosis is also widespread albeit with low prevalence.