Post-translational modifications of proteins by addition of ubiquitin can regulate protein degradation and localization, protein–protein interactions and transcriptional activation. In the ubiquitylation system, substrate specificity is primarily determined by the E2 ubiquitin-conjugating enzyme (UBC) and the E3 ubiquitin ligase. The Arabidopsis thaliana genome contains 37 genes encoding UBC homologs. However, the biological functions of these genes remain largely uncharacterized. Here, we report reverse genetic characterization of AtUBC1 and AtUBC2. While the loss-of-function single mutants Atubc1-1 and Atubc2-1 only show weak phenotypes, the double mutant Atubc1-1 Atubc2-1 shows a dramatically reduced number of rosette leaves and an early-flowering phenotype. Consistent with these results, the transcript levels of the floral repressor genes FLOWERING LOCUS C (FLC), MADS ASSOCIATED FLOWERING 4 (MAF4) and MAF5 are reduced in the double mutant. Loss-of-function mutants of HISTONE MONOUBIQUITINATION 1 (HUB1) and HUB2, which were previously reported to encode an E3 involved in histone H2B ubiquitylation, also show an early-flowering phenotype and reduced levels of FLC, MAF4 and MAF5 transcripts. In both Atubc1-1 Atubc2-1 and hub2-2 mutants, H2B mono-ubiquitylation is drastically reduced. Taken together, our results indicate that E2s AtUBC1/AtUBC2 and E3s HUB1/HUB2 together mediate H2B ubiquitylation, which is involved in the activation of floral repressor genes as well as in other processes as indicated by the pleiotropic phenotypes of the mutants.