An integrated parental linkage map of guava (Psidium guajava L., 2n = 22) based on AFLP and SSR markers has been constructed for the mapping population MP1 derived from a cross between two heterozygous guava cultivars (Enana x N6). A total of 1103 segregating AFLP markers obtained from 119 AFLP primer combinations were produced for linkage mapping. In addition, 171 SSR maker loci were analysed which generated 258 allelic fragments. In total 1364 AFLP and SSR markers were available for linkage mapping. The integrated linkage map of MP1 contains 578 markers (452 AFLPs, 126 SSRs) distributed on 11 linkage groups corresponding to the 11 chromosomes of the haploid guava genome. This map has a length of 2179 cM and an average linkage group length of 198 cM. In addition, a total of 126 so-called RF0 markers and 146 so-called associated markers were determined. The current MP1 map will be completed by the integration of the individual maps derived from other available guava mapping populations. This represents a decisive step towards a saturated genetic reference map of P. guajava in support of accelerated breeding in guava by marker-assisted selection.