A core genetic map of the legume Medicago truncatula has been established by analyzing the segregation of 288 sequence-characterized genetic markers in an F2 population composed of 93 individuals. These molecular markers correspond to 141 ESTs, 80 BAC end sequence-tags, and 67 resistance gene analogs, covering 513 cM. In the case of EST-based markers we used an intron-targeted marker strategy, with primers designed to anneal in conserved exon regions and amplify across intron regions. Polymorphisms were significantly more frequent in intron vs exon regions, thus providing an efficient mechanism to map transcribed genes. Genetic and cytogenetic analysis produced eight well-resolved linkage groups, which have been previously correlated with eight chromosomes by means of FISH with mapped BAC clones. We anticipated that mapping of conserved coding regions would have utility for comparative mapping among legumes; thus 60 of the EST-based primer pairs were designed to amplify orthologous sequences across a range of legume species. As an initial test of this strategy, we used primers designed against M. truncatula exon sequences to rapidly map genes in Medicago sativa. The resulting comparative map, which includes 68 bridging markers, indicates that the two Medicago genomes are highly similar, and establishes the basis for a “Medicago” composite map.