Polycomb group (PcG) proteins function through cis-acting DNA elements called PcG response elements (PREs) to stably silence developmental regulators, including the homeotic genes. However, the mechanism by which they are targeted to PREs remains largely unclear. Pleiohomeotic (PHO) is a sequence-specific DNA-binding PcG protein and therefore may function to tether other PcG proteins to the DNA. Here, we show that PHO can directly bind to a Polycomb (PC)-containing complex as well as the Brahma (BRM) chromatin-remodeling complex. PHO contacts the BRM complex through its zinc finger DNA-binding domain and a short N-terminal region. A distinct domain of PHO containing a conserved motif contacts the PcG proteins PC and Polyhomeotic (PH). With mobility shift assays and DNA pulldown experiments, we demonstrated that PHO is able to link PC, which lacks sequence-specific DNA-binding activity, to the DNA. Importantly, we found that the PC-binding domain of PHO can mediate transcriptional repression in transfected Drosophila Schneider cells. Concomitant overexpression of PC resulted in stronger PHO-directed repression that was dependent on its PC-binding domain. Together, these results suggest that PHO can contribute to PRE-mediated silencing by direct recruitment of a PC complex to repress transcription.