For glucose-stimulated insulin secretion (GSIS), insulin granules have to be localized close to the plasma membrane. The role of microtubule-dependent transport in granule positioning and GSIS has been debated. Here, we report that microtubules, counterintuitively, restrict granule availability for secretion. In β cells, microtubules originate at the Golgi and form a dense non-radial meshwork. Non-directional transport along these microtubules limits granule dwelling at the cell periphery, restricting granule availability for secretion. High glucose destabilizes microtubules, decreasing their density; such local microtubule depolymerization is necessary for GSIS, likely because granule withdrawal from the cell periphery becomes inefficient. Consistently, microtubule depolymerization by nocodazole blocks granule withdrawal, increases their concentration at exocytic sites, and dramatically enhances GSIS in vitro and in mice. Furthermore, glucose-driven MT destabilization is balanced by new microtubule formation, which likely prevents over-secretion. Importantly, microtubule density is greater in dysfunctional β cells of diabetic mice.