Rab GTPase-mediated vesicle trafficking of cell surface proteins, including integrins, through endocytic and recycling pathways is important in controlling cell-extracellular matrix interactions during cell migration. The focal adhesion adaptor protein, paxillin, plays a central role in regulating adhesion dynamics and was previously shown to promote anterograde vesicle trafficking through modulation of microtubule acetylation via its inhibition of the deacetylase HDAC6. The role of paxillin in retrograde trafficking is unknown. Herein, we identified a role for paxillin in the modulation of the Rab5 GTPase, which is necessary for regulating early endosome dynamics and focal adhesion turnover. Using MDA-MB-231 breast cancer cells and paxillin (-/-) fibroblasts, paxillin was shown to impact Rab5-associated vesicle size and distribution, as well as Rab5 GTPase activity, through its modulation of HDAC6. Using a combination of real-time imaging and particle tracking analysis, paxillin was shown to promote Rab5-associated vesicle motility through inhibition of HDAC6-mediated micro-tubule deacetylation, along with the localization of active integrin to focal adhesions.