The assembly and function of the mitotic spindle requires the activity of a number of microtubule-binding proteins. Some microtubule-binding proteins bind microtubules in vitro but do not co-localize with microtubules in interphase cells. Instead these proteins associate with specific subregions of the mitotic spindle. Katanin, a heterodimeric microtubule-severing ATPase, is found localized at mitotic spindle poles. In this paper we demonstrate that human p60 katanin and the C-terminal domain of human p80 katanin both bind microtubules in vitro. Association of these two proteins results in an increased microtubule affinity and increased microtubule-severing activity in vitro. Association of these subunits in transfected HeLa cells increases microtubule disassembly activity and targeting to spindle poles. The N-terminal WD40 domain of p80 katanin acts as a negative regulator of microtubule disassembly activity and is also required for spindle pole localization, possibly through interactions with another spindle-pole protein. These results support a model in which katanin is targeted to spindle poles through a combination of direct microtubule binding by the p60 subunit and through interactions between the WD40 domain and an unknown protein. We propose that both domains of p80 are essential in precisely regulating katanin’s activity in vivo.