In plant cells, the plasma membrane Na+/H+ antiporter SOS1 (salt overly sensitive 1) mediates Na+ extrusion using the proton gradient generated by plasma membrane H+-ATPases, and these two proteins are key plant halotolerance factors. In the present study, two genes from Sesuvium portulacastrum, encoding plasma membrane Na+/H+ antiporter (SpSOS1) and H+-ATPase (SpAHA1), were cloned. Localization of each protein was studied in tobacco cells, and their functions were analyzed in yeast cells. Both SpSOS1 and SpAHA1 are plasma membrane-bound proteins. Real-time polymerase chain reaction (PCR) analyses showed that SpSOS1 and SpAHA1 were induced by salinity, and their expression patterns in roots under salinity were similar. Compared with untransformed yeast cells, SpSOS1 increased the salt tolerance of transgenic yeast by decreasing the Na+ content. The Na+/H+ exchange activity at plasma membrane vesicles was higher in SpSOS1-transgenic yeast than in the untransformed strain. No change was observed in the salt tolerance of yeast cells expressing SpAHA1 alone; however, in yeast transformed with both SpSOS1 and SpAHA1, SpAHA1 generated an increased proton gradient that stimulated the Na+/H+ exchange activity of SpSOS1. In this scenario, more Na+ ions were transported out of cells, and the yeast cells co-expressing SpSOS1 and SpAHA1 grew better than the cells transformed with only SpSOS1 or SpAHA1. These findings demonstrate that the plasma membrane Na+/H+ antiporter SpSOS1 and H+-ATPase SpAHA1 can function in coordination. These results provide a reference for developing more salt-tolerant crops via co-transformation with the plasma membrane Na+/H+ antiporter and H+-ATPase.