The Dictyostelium discoideum homolog of mammalian cyclin dependent kinase 5 (Cdk5) has previously been shown to be required for optimal growth and differentiation in this model organism, however, the subcellular localization of the protein has not previously been studied. In this study, immunolocalizations and a GFP fusion construct localized Cdk5 predominantly to the nucleus of vegetative cells. Western blots showed that Cdk5 was present in both nuclear and non-nuclear fractions, suggesting a functional role in both cellular locales. During the early stages of mitosis, Cdk5 gradually moved from a punctate nucleoplasmic distribution to localize adjacent to the inner nuclear envelope. During anaphase and telophase, Cdk5 localized to the cytoplasm and was not detected in the nucleoplasm. Cdk5 returned to the nucleus during cytokinesis. Proteolytic activity has been shown to be a critical regulator of the cell cycle. Immunoprecipitations coupled with immunolocalizations identified puromycin-sensitive aminopeptidase A (PsaA) as a potential Cdk5 binding partner in Dictyostelium. Immunoprecipitations also identified two phosphotyrosine proteins (35 and 18 kDa) that may interact with Cdk5 in vivo. Together, this work provides new insight into the localization of Cdk5, its function during cell division, and its binding to a proteolytic enzyme in Dictyostelium.