The sex determination master switch, Sex-lethal, has been shown to regulate the mitosis of early germ cells in Drosophila melanogaster. Sex-lethal is an RNA binding protein that regulates splicing and translation of specific targets in the soma, but the germline targets are unknown. In an experiment aimed at identifying targets of Sex-lethal in early germ cells, the RNA encoded by gutfeeling, the Drosophila homolog of Ornithine Decarboxylase Antizyme, was isolated. gutfeeling interacts genetically with Sex-lethal. It is not only a target of Sex-lethal, but also appears to regulate the nuclear entry and overall levels of Sex-lethal in early germ cells. This regulation of Sex-lethal by gutfeeling appears to occur downstream of the Hedgehog signal. We also show that Hedgehog, Gutfeeling, and Sex-lethal function to regulate Cyclin B, providing a link between Sex-lethal and mitosis.