Polo kinases play multiple roles in cell cycle regulation in eukaryotic cells. In addition to the kinase domain, conservation at the primary sequence level is also found in the non-catalytic region mainly in three blocks, namely the polo boxes. Although several studies have implicated the polo boxes in protein localisation, no systematic study to elucidate the roles of individual polo boxes has been carried out. Here we show, by using fission yeast, that the polo boxes form a single functional unit that is essential for both cellular function and cell-cycle-regulated localisation to the spindle pole bodies. Various polo box mutations abolish the mitotic arrest seen upon overexpression of plo1 but do not prevent the untimely septation seen under these conditions, showing that the functions of Plo1 may be separated. Plo1 interacts with multiple proteins including cell cycle regulators in a polo-box-dependent manner. Isolation of mutants that differentially disrupt these interactions revealed a role for the polo boxes in mediating protein-protein interactions.