Cytokinesis terminates mitosis, resulting in separation of the two sister cells. Septins, a conserved family of GTP-binding cytoskeletal proteins, are an absolute requirement for cytokinesis in budding yeast. We demonstrate that septin-dependence of mammalian cytokinesis differs greatly between cell types: genetic loss of the pivotal septin subunit SEPT7 in vivo reveals that septins are indispensable for cytokinesis in fibroblasts, but expendable in cells of the hematopoietic system. SEPT7-deficient mouse embryos fail to gastrulate, and septin-deficient fibroblasts exhibit pleiotropic defects in the major cytokinetic machinery, including hyperacetylation/stabilization of microtubules and stalled midbody abscission, leading to constitutive multinucleation. We identified the microtubule depolymerizing protein stathmin as a key molecule aiding in septin-independent cytokinesis, demonstrated that stathmin supplementation is sufficient to override cytokinesis failure in SEPT7-null fibroblasts, and that knockdown of stathmin makes proliferation of a hematopoietic cell line sensitive to the septin inhibitor forchlorfenuron. Identification of septin-independent cytokinesis in the hematopoietic system could serve as a key to identify solid tumor-specific molecular targets for inhibition of cell proliferation. Cytokinesis is the finalizing step of the complex scenario of mitosis, leading to separation of two sister cells. The cellular mechanism of cytokinesis in eukaryotes differs at least between yeasts, plants and animals. So far, it is also not clear whether all mammalian cells follow the same mechanistic rules of cytokinesis. Here, we demonstrate that, depending on the mammalian cell type, two different pathways could result in completion of cytokinesis, a septin-dependent pathway and a distinct mechanism, which does not require septins prevalent in the hematopoietic system. Using multiple conditional knockouts, we demonstrate this cell type specificity in vitro and in vivo, and present evidence for the involvement of cell-type specific alteration of the microtubule cytoskeleton. Our data, together with the previously available septin knockdown data in cancer cell lines, suggest septins as plausible antitumor targets with high therapeutic index due to lack of off-target effects on hematopoiesis.