The Arabidopsis intracellular sodium-proton exchanger (NHX) proteins AtNHX5 and AtNHX6 have a well-documented role in plant development, and have been used to improve salt tolerance in a variety of species. Despite evidence that intracellular NHX proteins are important in vacuolar trafficking, the mechanism of this role is poorly understood. Here we show that NHX5 and NHX6 are necessary for processing of the predominant seed storage proteins, and also influence the processing and activity of a vacuolar processing enzyme. Furthermore, we show by yeast two-hybrid and bimolecular fluorescence complementation (BiFC) technology that the C-terminal tail of NHX6 interacts with a component of Retromer, another component of the cell sorting machinery, and that this tail is critical for NHX6 activity. These findings demonstrate that NHX5 and NHX6 are important in processing and activity of vacuolar cargo, and suggest a mechanism by which NHX intracellular (IC)-II antiporters may be involved in subcellular trafficking.