The Drosophila Myb protein, DMyb, is a transcription factor important for cell proliferation and development. Unlike the mRNAs produced by mammalian myb genes, Drosophila myb transcripts do not fluctuate substantially during the cell cycle. A comprehensive analysis of the localization and degradation of the DMyb protein has now revealed that DMyb is present in nuclei during S phase of all mitotically active tissues throughout embryogenesis and larval development. However, DMyb and Mip130, another member of the Myb complex, are not uniformly distributed throughout the nucleus. Instead, both proteins, which colocalize, appear to be specifically excluded from heterochromatic regions of chromosomes. Furthermore, DMyb and Mip130 are unstable proteins that are degraded during prometaphase of mitosis. The timing of their degradation is reminiscent of Cyclin A, but at least for DMyb, the mechanism differs; although DMyb degradation is dependent on core APC/C components, it does not depend on the Fizzy or Fizzy-related adaptor proteins. DMyb levels are also high in actively endoreplicating polyploid cells, but there is no indication of cyclical degradation. We conclude that cell cycle specific degradation of DMyb and Mip130 is likely to be utilized as a key regulatory mechanism in down-regulating their levels and the activity of the Myb complex.