Soybeans exhibit a nitrogen-fixing symbiosis with soil bacteria of the genera Bradyrhizobium and Ensifer/ Sinorhizobium in a unique organ, the root nodule. It is well known that nodulation of soybean is controlled by several host genes referred to as Rj (rj) genes. Among these genes, a dominant allele, Rj4, restricts nodulation with specific bacterial strains such as B. elkanii USDA61 and B. japonicum Is-34. These incompatible strains fail to invade the host epidermal cells as revealed by observations using DsRed-labeled bacteria. Here, we describe the molecular identification of the Rj4 gene by using map-based cloning with several mapping populations. The Rj4 gene encoded a thaumatin-like protein (TLP) that belongs to pathogenesis-related (PR) protein family 5. In rj4/rj4 genotype soybeans and wild soybeans, we found six missense mutations and two consecutive amino acid deletions in the rj4 gene as compared with the Rj4 allele. We also found, using hairy root transformation, that the rj4/rj4 genotype soybeans were fully complemented by the expression of the Rj4 gene. Whereas the expression of many TLPs and other PR proteins is induced by biotic/abiotic stress, Rj4 gene expression appears to be constitutive in roots including root nodules.