Covalent modification of histones is important in regulating chromatin dynamics and transcription. One example of such modification is ubiquitination, which mainly occurs on histones H2A and H2B. Although recent studies have uncovered the enzymes involved in histone H2B ubiquitination and a `cross-talk' between H2B ubiquitination and histone methylation, the responsible enzymes and the functions of H2A ubiquitination are unknown. Here we report the purification and functional characterization of an E3 ubiquitin ligase complex that is specific for histone H2A. The complex, termed hPRC1L (human Polycomb repressive complex 1-like), is composed of several Polycomb-group proteins including Ring1, Ring2, Bmi1 and HPH2. hPRC1L monoubiquitinates nucleosomal histone H2A at lysine 119. Reducing the expression of Ring2 results in a dramatic decrease in the level of ubiquitinated H2A in HeLa cells. Chromatin immunoprecipitation analysis demonstrated colocalization of dRing with ubiquitinated H2A at the PRE and promoter regions of the Drosophila Ubx gene in wing imaginal discs. Removal of dRing in SL2 tissue culture cells by RNA interference resulted in loss of H2A ubiquitination concomitant with derepression of Ubx. Thus, our studies identify the H2A ubiquitin ligase, and link H2A ubiquitination to Polycomb silencing.