The symbiosis of Medicago truncatula with Sinorhizobium meliloti or Sinorhizobium medicae soil bacteria results in the formation of root nodules where bacteria inside the plant cells are irreversibly converted to polyploid, nondividing nitrogen-fixing bacteroids. Bacteroid differentiation is host-controlled and the plant effectors are symbiosis-specific secreted plant peptides. In the M. truncatula genome there are more than 600 symbiotic peptide genes including 500 small genes coding for nodule-specific cysteine-rich (NCR) peptides. While NCR transcripts represent >5% of the nodule transcriptome, the existence of only eight NCR peptides has been demonstrated so far. The predicted NCRs are secreted peptides targeted to the endosymbionts. Correspondingly, all the eight detected peptides were present in the bacteroids. Here, we report on large-scale detection of NCR peptides from nodules and from isolated, semipurified endosymbionts at various stages of their differentiation. In total 138 NCRs were detected in the bacteroids; 38 were cationic while the majority was anionic. The presence of early NCRs in nitrogen-fixing bacteroids indicates their high stability, and their long-term maintenance suggests persisting biological roles in the bacteroids. © 2015 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.