Organic fertilizer application significantly stimulates nitrous oxide (N2O) emissions from agricultural soils. Plant growth-promoting rhizobacteria (PGPR) strains are the core of bio-fertilizer or bio-organic fertilizer, while their beneficial effects are inhibited by environmental conditions, such as alkali and salt stress observed in organic manure or soil. This study aims to screen alkali- and salt-resistant PGPR that could mitigate N2O emission after applying strain-inoculated organic fertilizer. Among the 29 candidate strains, 11 (7 Bacillus spp., 2 Achromobacter spp., 1 Paenibacillus sp., and 1 Pseudomonas sp.) significantly mitigated N2O emissions from the organic fertilizer after inoculation. Seven strains were alkali tolerant (pH 10) and five were salt tolerant (4% salinity) in pure culture. Seven strains were selected for further evaluation in two agricultural soils. Five of these seven strains could significantly decrease the cumulative N2O emissions from Anthrosol, while six could significantly decrease the cumulative N2O emissions from Cambisol after the inoculation into the granular organic fertilizer compared with the non-inoculated control. Inoculating alkali- and salt-resistant PGPR into organic fertilizer can reduce N2O emissions from soils under microcosm conditions. Further studies are needed to investigate whether these strains will work under field conditions, under higher salinity, or at different soil pH.