A single cross between two clones of passion fruit (Passiflora edulis Sims. f. flavicarpa Deg., 2n = 18) was selected for genetic mapping. The mapping population was composed of 90 F1 plants derived from a cross between 'IAPAR 123' (female parent) and 'IAPAR 06' (male parent). A total of 380 RAPD primers were analyzed according to two-way pseudo-testcross mapping design. The linkage analysis was performed using Mapmaker version 3.0 with LOD 4.0 and a maximum recombination fraction (theta) of 0.30. Map distances were estimated using the Kosambi mapping function. Linkage maps were constructed with 269 loci (2.38 markers/primer), of which 255 segregated 1:1, corresponding to a heterozygous state in one parent and null in the other. The linkage map for 'IAPAR123' consisted of 135 markers. A total of nine linkage groups were assembled covering 727.7 cM, with an average distance of 11.20 cM between framework loci. The sizes of the linkage groups ranged from 56 to 144.6 cM. The linkage map for 'IAPAR 06' consisted of 96 markers, covering 783.5 cM. The average distance between framework loci was 12.2 cM. The length of the nine linkage groups ranged from 20.6 to 144.2 cM. On average, both maps provided 61% genome coverage. Twenty-four loci (8.9%) remained unlinked. Among their many applications, these maps are a starting point for the identification of quantitative trait loci for resistance to the main bacterial disease affecting passion fruit orchards in Brazil, caused by Xanthomonas campestris pv. passiflorae, because parental genotypes exhibit diverse responses to bacterial inoculation.