Legume symbiosis with rhizobia results in the formation of a specialized organ, the root nodule, where atmospheric dinitrogen is reduced to ammonia. In Lotus japonicus (Lotus), several genes involved in nodule development or nodule function have been defined using biochemistry, genetic approaches, and high-throughput transcriptomics. We have employed proteomics to further understand nodule development. Two developmental stages representing nodules prior to nitrogen fixation (white) and mature nitrogen fixing nodules (red) were compared with roots. In addition, the proteome of a spontaneous nodule formation mutant (snf1) was determined. From nodules and roots, 780 and 790 protein spots from 2D gels were identified and approximately 45% of the corresponding unique gene accessions were common. Including a previous proteomics set from Lotus pod and seed, the common gene accessions were decreased to 7%. Interestingly, an indication of more pronounced PTMs in nodules than in roots was determined. Between the two nodule developmental stages, higher levels of pathogen-related 10 proteins, HSPs, and proteins involved in redox processes were found in white nodules, suggesting a higher stress level at this developmental stage. In contrast, protein spots corresponding to nodulins such as leghemoglobin, asparagine synthetase, sucrose synthase, and glutamine synthetase were prevalent in red nodules. The distinct biochemical state of nodules was further highlighted by the conspicuous presence of several nitrilases, ascorbate metabolic enzymes, and putative rhizobial effectors.