Cyclin E–Cdk2 is essential for S phase entry. To identify genes interacting with cyclin E, we carried out a genetic screen using a hypomorphic mutation of Drosophila cyclin E (DmcycEJP), which gives rise to adults with a rough eye phenotype. Amongst the dominant suppressors of DmcycEJP, we identified brahma (brm) and moira (mor), which encode conserved core components of the Drosophila Brm complex that is highly related to the SWI–SNF ATP-dependent chromatin remodeling complex. Mutations in genes encoding other Brm complex components, including snr1 (BAP45), osa and deficiencies that remove BAP60 and BAP111 can also suppress the DmcycEJP eye phenotype. We show that Brm complex mutants suppress the DmcycEJP phenotype by increasing S phases without affecting DmcycE protein levels and that DmcycE physically interacts with Brm and Snr1 in vivo. These data suggest that the Brm complex inhibits S phase entry by acting downstream of DmcycE protein accumulation. The Brm complex also physically interacts weakly with Drosophila retinoblastoma (Rbf1), but no genetic interactions were detected, suggesting that the Brm complex and Rbf1 act largely independently to mediate G1 arrest.