Protein phosphatase 4 catalytic subunit (PP4c) is a PP2A-related protein serine/threonine phosphatase with important functions in a variety of cellular processes, including microtubule (MT) growth/organization, apoptosis, and tumor necrosis factor signaling. In this study, we report that NDEL1 is a substrate of PP4c, and PP4c selectively dephosphorylates NDEL1 at Cdk1 sites. We also demonstrate that PP4c negatively regulates Cdk1 activity at the centrosome. Targeted disruption of PP4c reveals disorganization of MTs and disorganized MT array. Loss of PP4c leads to an unscheduled activation of Cdk1 in interphase, which results in the abnormal phosphorylation of NDEL1. In addition, abnormal NDEL1 phosphorylation facilitates excessive recruitment of katanin p60 to the centrosome, suggesting that MT defects may be attributed to katanin p60 in excess. Inhibition of Cdk1, NDEL1, or katanin p60 rescues the defective MT organization caused by PP4 inhibition. Our work uncovers a unique regulatory mechanism of MT organization by PP4c through its targets Cdk1 and NDEL1 via regulation of katanin p60 distribution.