Brassinosteroids (BRs) are essential for many biological processes in plants, however, little is known about their roles in early fruit development. To address this, BR levels were manipulated through the application of exogenous BRs (24-epibrassinolide, EBR) or a BR biosynthesis inhibitor (brassinazole, Brz) and their effects on early fruit development, cell division, and expression of cyclin and cyclin-dependent kinases (CDKs) genes were examined in two cucumber cultivars that differ in parthenocarpic capacity. The application of EBR induced parthenocarpic growth accompanied by active cell division in Jinchun No. 4, a cultivar without parthenocarpic capacity, whereas Brz treatment inhibited fruit set and, subsequently, fruit growth in Jinchun No. 2, a cultivar with natural parthenocarpic capacity, and this inhibitory effect could be rescued by the application of EBR. RT-PCR analysis showed both pollination and EBR induced expression of cell cycle-related genes (CycA, CycB, CycD3;1, CycD3;2, and CDKB) after anthesis. cDNA sequences for CsCycD3;1 and CsCycD3;2 were isolated through PCR amplification. Both CsCycD3;1 and CsCycD3;2 transcripts were up-regulated by EBR treatment and pollination but strongly repressed by Brz treatment. Meanwhile, BR6ox1 and SMT transcripts, two genes involved in BR synthesis, exhibited feedback regulation. These results strongly suggest that BRs play an important role during early fruit development in cucumber.