Polo-like kinases (Plks) are increasingly recognized as key regulators of mitosis, meiosis and cytokinesis. In agreement with a broad range of proposed functions during cell division, Plks are subject to complex temporal and spatial control. Recent findings are uncovering the mechanisms of Plk regulation, notably their targeting to different cellular structures through interactions with phosphorylated docking proteins. Moreover, information is emerging on the substrate specificity of Plks and the role of individual substrates in M-phase progression.