The first predominantly gene-based genetic linkage map of lentil (Lens culinaris ssp. culinaris) was constructed using an F5 population developed from a cross between the cultivars Digger (ILL5722) and Northfield (ILL5588) using 79 intron-targeted amplified polymorphic (ITAP) and 18 genomic simple sequence repeat (SSR) markers. Linkage analysis revealed seven linkage groups (LGs) comprised of 5-25 markers that varied in length from 80.2 to 274.6 cM. The genome map spanned a total length of 928.4 cM. Clear evidence of a simple and direct macrosyntenic relationship between lentil and Medicago truncatula was observed. Sixty-six out of the 71 gene-based markers, which were previously assigned to M. truncatula genetic and physical maps, were found in regions syntenic between the Lens c. ssp. culinaris and M. truncatula genomes. However, there was evidence of moderate chromosomal rearrangements which may account for the difference in chromosome numbers between these two legume species. Eighteen common SSR markers were used to connect the current map with the most comprehensive and recent map that exists for lentil, providing the syntenic context of four important domestication traits. The composite map presented, anchored with orthologous markers mapped in M. truncatula, provides a strong foundation for the future use of genomic and genetic information in lentil genetic analysis and breeding.