Rhizobial Nod factors are key symbiotic signals responsible for starting the nodulation process in host legume plants. Of the six Medicago truncatula genes controlling a Nod factor signaling pathway, Nod Factor Perception (NFP) was reported as a candidate Nod factor receptor gene. Here, we provide further evidence for this by showing that NFP is a lysin [corrected] motif (LysM)-receptor-like kinase (RLK). NFP was shown both to be expressed in association with infection thread development and to be involved in the infection process. Consistent with deviations from conserved kinase domain sequences, NFP did not show autophosphorylation activity, suggesting that NFP needs to associate with an active kinase or has unusual functional characteristics different from classical kinases. Identification of nine new M. truncatula LysM-RLK genes revealed a larger family than in the nonlegumes Arabidopsis (Arabidopsis thaliana) or rice (Oryza sativa) of at least 17 members that can be divided into three subfamilies. Three LysM domains could be structurally predicted for all M. truncatula LysM-RLK proteins, whereas one subfamily, which includes NFP, was characterized by deviations from conserved kinase sequences. Most of the newly identified genes were found to be expressed in roots and nodules, suggesting this class of receptors may be more extensively involved in nodulation than was previously known.