Vaults are ribonucleoproteins that may function in intracellular transport processes. We investigated the intracellular distribution and dynamics of vaults in non-small cell lung cancer cells in which vaults are labeled with the green fluorescent protein. Immunofluorescence experiments showed that vaults are dispersed throughout the cytoplasm; a small fraction is found in close proximity to microtubules. Immunoprecipitation experiments corroborated these results showing co-precipitation of MVP and β-tubulin. Using quantitative fluorescence-recovery after photobleaching (FRAP), we demonstrated that vault mobility over longer distances in part depends on intact microtubules; vaults moving slower when microtubules are depolymerized by nocodazole. Biochemical fractionation indicated a small fraction of MVP associated with the nucleus, however, no GFP-tagged vaults could be observed inside the nucleus. We observed an accumulation of vaults at the nuclear envelope upon treatment of cells with the protein synthesis inhibitor cycloheximide. Analysis of nucleo-cytoplasmic transport using a fluorescent substrate containing a classical NLS and NES expressed in MVP+/+ and MVP−/− mouse embryonic fibroblasts indicated no differences in nuclear import/export kinetics, suggesting no role for vaults in these processes. We hypothesize that a subset of vaults moves directionally via microtubules, possibly towards the nucleus.