De novo construction of complete genetic linkage maps requires large mapping populations, large numbers of genetic markers, and efficient algorithms for ordering markers and evaluating order confidence. We constructed a complete genetic map of an individual loblolly pine (Pinus taeda L.) using amplified fragment length polymorphism (AFLP) markers segregating in haploid megagametophytes and PGRI mapping software. We generated 521 polymorphic fragments from 21 AFLP primer pairs. A total of 508 fragments mapped to 12 linkage groups, which is equal to the Pinus haploid chromosome number. Bootstrap locus order matrices and recombination matrices generated by PGRI were used to select 184 framework markers that could be ordered confidently. Order support was also evaluated using log likelihood criteria in MAPMAKER. Optimal marker orders from PGRI and MAPMAKER were identical, but the implied reliability of orders differed greatly. The framework map provides nearly complete coverage of the genome, estimated at approximately 1700 cM in length using a modified estimator. This map should provide a useful framework for merging existing loblolly pine maps and adding multiallelic markers as they become available. Map coverage with dominant markers in both linkage phases will make the map useful for subsequent quantitative trait locus mapping in families derived by self-pollination.