In Prunus spp., resistance genes to root-knot nematodes (RKN), Meloidogyne arenaria, Meloidogyne incognita, Meloidogyne javanica, and Meloidogyne floridensis, confer either a complete spectrum, e.g., the Ma and Rjap genes in Myrobalan and Japanese plums (subgenus Prunophora), respectively, or a more restricted spectrum, e.g., the RMia gene (M. arenaria + M. incognita) in peach (subgenus Amygdalus). We report here characterization data of the RMja gene from the almond Alnem1, another Amygdalus source. The study of its spectrum is hampered by the inability of almond to be propagated by cuttings; we overcame this problem by using F1 and BC1 crosses with previously genotyped Myrobalan plums that conferred their rooting ability to hybrids for simultaneous evaluation to different RKN. As expected from a homozygous dominant resistance, BC1 progenies of Alnem1 segregated for resistance to M. javanica but were uniformly susceptible to M. incognita and M. floridensis, demonstrating that RMja controlled M. javanica but not M. incognita nor M. floridensis. SSR markers covering the Prunus reference map placed RMja on LG7 in the same region as Ma and Rjap and thus showed its independence from the RMia gene (LG2) of the botanically closer peach. The spectrum of this gene allows the theoretical construction of interspecific rootstocks, Myrobalan plum x (almond x peach), which cumulate RMja with Ma and RMia and are protected from each of the predominant RKN affecting Prunus, i.e., M. arenaria, M. incognita, and M. javanica, by at least two genes. This pyramiding strategy should offer to rootstock material an unprecedented guarantee of durable RKN resistance.