Powdery mildew (PM) of cucumber (Cucumis sativus), caused by Podosphaera xanthii, is a major foliar disease worldwide and resistance is one of the main objectives in cucumber breeding programs. The resistance to PM in cucumber stem is important to the resistance for the whole plant. In this study, genetic analysis and gene mapping were implemented with cucumber inbred lines NCG-122 (with resistance to PM in the stem) and NCG-121 (with susceptibility in the stem). Genetic analysis showed that resistance to PM in the stem of NCG-122 was qualitative and controlled by a single-recessive nuclear gene (pm-s). Susceptibility was dominant to resistance. In the initial genetic mapping of the pm-s gene, 10 SSR markers were discovered to be linked to pm-s, which was mapped to chromosome 5 (Chr.5) of cucumber. The pm-s gene’s closest flanking markers were SSR20486 and SSR06184/SSR13237 with genetic distances of 0.9 and 1.8 cM, respectively. One hundred and fifty-seven pairs of new SSR primers were exploited by the sequence information in the initial mapping region of pm-s. The analysis on the F2 mapping population using the new molecular markers showed that 17 SSR markers were confirmed to be linked to the pm-s gene. The two closest flanking markers, pmSSR27and pmSSR17, were 0.1 and 0.7 cM from pm-s, respectively, confirming the location of this gene on Chr.5. The physical length of the genomic region containing pm-s was 135.7 kb harboring 21 predicted genes. Among these genes, the gene Csa5G623470 annotated as encoding Mlo-related protein was defined as the most probable candidate gene for the pm-s. The results of this study will provide a basis for marker-assisted selection, and make the benefit for the cloning of the resistance gene.