Chromosome segregation during mitosis is mediated by spindle microtubules that attach to chromosomal kinetochores with strong yet labile links. The exact molecular composition of the kinetochore–microtubule interface is not known but microtubules are thought to bind to kinetochores via the specialized microtubule-binding sites, which contain multiple microtubule-binding proteins. During prometaphase the lifetime of microtubule attachments is short but in metaphase it increases 3-fold, presumably owing to dephosphorylation of the microtubule-binding proteins that increases their affinity. Here, we use mathematical modeling to examine in quantitative and systematic manner the general relationships between the molecular properties of microtubule-binding proteins and the resulting stability of microtubule attachment to the protein-containing kinetochore site. We show that when the protein connections are stochastic, the physiological rate of microtubule turnover is achieved only if these molecular interactions are very transient, each lasting fraction of a second. This “microscopic” time is almost four orders of magnitude shorter than the characteristic time of kinetochore–microtubule attachment. Cooperativity of the microtubule-binding events further increases the disparity of these time scales. Furthermore, for all values of kinetic parameters the microtubule stability is very sensitive to the minor changes in the molecular constants. Such sensitivity of the lifetime of microtubule attachment to the kinetics and cooperativity of molecular interactions at the microtubule-binding site may hinder the accurate regulation of kinetochore–microtubule stability during mitotic progression, and it necessitates detailed experimental examination of the microtubule-binding properties of kinetochore-localized proteins.