We have constructed an AFLP-based linkage map of Japanese red pine (Pinus densiflora Siebold et Zucc.) using haploid DNA samples of 96 megagametophytes from a single maternal tree, selection clone Kyungbuk 4. Twenty-eight primer pairs generated a total of 5,780 AFLP fragments. Five hundreds and thirteen fragments were verified as genetic markers with two alleles by their Mendelian segregation. At the linkage criteria LOD 4.0 and maximum recombination fraction 0.25(theta), a total of 152 markers constituted 25 framework maps for 19 major linkage groups. The maps spanned a total length of 2,341 cM with an average framework marker spacing of 18.4 cM. The estimated genome size was 2,662 cM. With an assumption of equal marker density, 82.2% of the estimated genome would be within 10 cM of one of the 230 linked markers, and 68.1% would be within 10 cM of one of the 152 framework markers. We evaluated map completeness in terms of LOD value, marker density, genome length, and map coverage. The resulting map will provide crucial information for future genomic studies of the Japanese red pine, in particular for QTL mapping of economically important breeding target traits.