Neurons are highly polarized cells with long neurites. Vesicular transport is required for neurite extension. We recently identified protrudin as a key regulator of vesicular transport during neurite extension. Expression of protrudin in nonneuronal cells thus induces formation of neurite-like membrane protrusions. We adopted a proteomics approach to identify proteins that associate with protrudin. Among the protrudin-associated proteins, including many with a function related to intracellular trafficking, we focused on KIF5, a motor protein that mediates anterograde vesicular transport in neurons. A coimmunoprecipitation assay confirmed that endogenous protrudin and KIF5 interact in mouse brain. Overexpression of KIF5 induced the formation of membrane protrusions in HeLa cells, reminiscent of the effect of protrudin overexpression. Forced expression of both protrudin and KIF5 promoted protrusion extension in a synergistic manner, whereas depletion of either protein attenuated protrusion formation. Protrudin facilitated the interaction of KIF5 with Rab11, VAP-A and -B, Surf4, and RTN3, suggesting that protrudin serves as an adaptor protein and that the protrudin-KIF5 complex contributes to the transport of these proteins in neurons. Given that mutation of protrudin or KIF5 is a cause of human hereditary spastic paraplegia, the protrudin-KIF5 axis appears to be integral to neuronal function.