The genus Saltisedes Kubota, 1944 (Coleoptera: Staphylinidae: Pselaphinae: Tmesiphorini) is redefined and three new species are described and illustrated: S. hainanensis Yin and Nomura, new species (China), S. kojimai Nomura and Yin, new species (Japan), and S. yahiroi Nomura and Yin, new species (Malaysia). Saltisedes brunneus Kubota, 1944 (Japan), the only previously known species is redescribed. Stethotaphrus Newton and Chandler is placed as a junior synonym of Saltisedes, the placement results in the following new combinations: Saltisedes clavatus (Raffray, 1882), new combination, Saltisedes hamotoides (Schaufuss, 1882), new combination, Saltisedes javanicus (Raffray, 1882), new combination, Saltisedes longispina (Raffray, 1903), new combination, and Saltisedes weiri (Chandler, 2001), new combination. A list of known Saltisedes species is included and a key to the species from continental Asia and Japan is presented.