The Lotus japonicus LjSYM2 gene, and the Pisum sativum orthologue PsSYM19, are required for the formation of nitrogen-fixing root nodules and arbuscular mycorrhiza. Here we describe the map-based cloning procedure leading to the isolation of both genes. Marker information from a classical AFLP marker-screen in Lotus was integrated with a comparative genomics approach, utilizing Arabidopsis genome sequence information and the pea genetic map. A network of gene-based markers linked in all three species was identified, suggesting local colinearity in the region around LjSYM2/PsSYM19. The closest AFLP marker was located just over 200 kb from the LjSYM2 gene, the marker SHMT, which was converted from a marker on the pea map, was only 7.9 kb away. The LjSYM2/PsSYM19 region corresponds to two duplicated segments of the Arabidopsis chromosomes AtII and AtIV. Lotus homologues of Arabidopsis genes within these segments were mapped to three clusters on LjI, LjII and LjVI, suggesting that during evolution the genomic segment surrounding LjSYM2 has been subjected to duplication events. However, one marker, AUX-1, was identified based on colinearity between Lotus and Arabidopsis that mapped in physical proximity of the LjSym2 gene.