Monoubiquitination of histone H2B is required for methylation of histone H3 on lysine 4 (K4), a modification associated with active chromatin. The identity of the cognate ubiquitin ligase is unknown. We identify Bre1 as an evolutionarily conserved RING finger protein required in vivo for both H2B ubiquitination and H3 K4 methylation. The RING domain of Bre1 is essential for both of these modifications as is Lge1 (Large 1), a protein required for cell size control that copurifies with Bre1. In cells lacking the euchromatin-associated histone variant H2A.Z, BRE1, RAD6, and LGE1 are each essential for cell viability, supporting redundant functions for H2B ubiquitination and H2A substitution in the formation of active chromatin. Notably, analysis of mutants demonstrates a function for Bre1/Lge1-dependent H2B monoubiquitination in the control of cell size.