The mechanisms that coordinate the termination of DNA replication with progression through mitosis are not completely understood. The human Timeless protein (Tim) associates with S phase replication checkpoint proteins Claspin and Tipin, and plays an important role in maintaining replication fork stability at physical barriers, like centromeres, telomeres and ribosomal DNA repeats, as well as at termination sites. We show here that human Tim can be isolated in a complex with mitotic entry kinases CDK1, Auroras A and B, and Polo-like kinase (Plk1). Plk1 bound Tim directly and colocalized with Tim at a subset of mitotic structures in M phase. Tim depletion caused multiple mitotic defects, including the loss of sister-chromatid cohesion, loss of mitotic spindle architecture, and a failure to exit mitosis. Tim depletion caused a delay in mitotic kinase activity in vivo and in vitro, as well as a reduction in global histone H3 S10 phosphorylation during G2/M phase. Tim was also required for the recruitment of Plk1 to centromeric DNA and formation of catenated DNA structures at human centromere alpha satellite repeats. Taken together, these findings suggest that Tim coordinates mitotic kinase activation with termination of DNA replication.