Runt is a vital transcriptional regulator in the developmental pathway responsible for segmentation in the Drosophila embryo. Runt activates or represses transcription in a manner that is dependent on both cellular context and the specific downstream target. Here we identify Hairless (H) as a Runt-interacting molecule that functions during segmentation. We find that H is important for maintenance of engrailed (en) repression as was previously demonstrated for Groucho (Gro), Rpd3, and CtBP. H also contributes to the Runt-dependent repression of sloppy-paired-1 (slp1), a role that is not shared with these other corepressors. We further find distinct roles for these different corepressors in the regulation of other Runt targets in the early Drosophila embryo. These findings, coupled with observations on the distinct functional requirements for Runt in regulating these several different targets, indicate that Runt-dependent regulation in the Drosophila blastoderm embryo relies on unique, target-gene-specific molecular interactions.