Cellular processes are largely carried out by macromolecular assemblies, most of which are dynamic, having components that are in constant flux. One such assembly is the nuclear pore complex (NPC), an ∼50 MDa assembly comprised of ∼30 different proteins called Nups that mediates selective macromolecular transport between the nucleus and cytoplasm. We developed a proteomics method to provide a comprehensive picture of the yeast NPC component dynamics. We discovered that, although all Nups display uniformly slow turnover, their exchange rates vary considerably. Surprisingly, this exchange rate was relatively unrelated to each Nup's position, accessibility, or role in transport but correlated with its structural role; scaffold-forming Nups exchange slowly, whereas flexible connector Nups threading throughout the NPC architecture exchange more rapidly. Targeted perturbations in the NPC structure revealed a dynamic resilience to damage. Our approach opens a new window into macromolecular assembly dynamics.