A high concentration of sodium (Na+) is the primary stressor for plants in high salinity environments. The Salt Overly Sensitive (SOS) pathway is one of the best-studied signal transduction pathways, which confers plants the ability to export too much Na+ out of the cells or translocate the cytoplasmic Na+ into the vacuole. In this study, the Salt Overly Sensitive3 (MpSOS3) gene from Pongamia (Millettia pinnata Syn. Pongamia pinnata), a semi-mangrove, was isolated and characterized. The MpSOS3 protein has canonical EF-hand motifs conserved in other calcium-binding proteins and an N-myristoylation signature sequence. The MpSOS3 gene was significantly induced by salt stress, especially in Pongamia roots. Expression of the wild-type MpSOS3 but not the mutated nonmyristoylated MpSOS3-G2A could rescue the salt-hypersensitive phenotype of the Arabidopsis sos3-1 mutant, which suggested the N-myristoylation signature sequence of MpSOS3 was required for MpSOS3 function in plant salt tolerance. Heterologous expression of MpSOS3 in Arabidopsis accumulated less H2O2, superoxide anion radical (O2-), and malondialdehyde (MDA) than wild-type plants, which enhanced the salt tolerance of transgenic Arabidopsis plants. Under salt stress, MpSOS3 transgenic plants accumulated a lower content of Na+ and a higher content of K+ than wild-type plants, which maintained a better K+/Na+ ratio in transgenic plants. Moreover, no development and growth discrepancies were observed in the MpSOS3 heterologous overexpression plants compared to wild-type plants. Our results demonstrated that the MpSOS3 pathway confers a conservative salt-tolerant role and provided a foundation for further study of the SOS pathway in Pongamia.