Linkage maps in cucumber have been constructed in broad and narrow genetic base populations, using mostly RFLPs. RAPD markers are believed to be more advantageous than RFLPs for mapping in narrow crosses. An F3 population derived from F2 intercrossing cucumber inbred lines (G421 and H19) was used to construct a linkage map and to perform QTL analysis for horticultural traits recorded in two locations. One hundred three F3 families were used for mapping purpose. The parents were screened using ≈1500 primers yielding 80 RAPD markers that exhibited expected 3:1 Mendelian segregation. Additionally, female sex expression (F), little leaf (l), and determinate (de) loci also were evaluated in the segregating population. The linkage analysis and mapping was performed with MAPMAKER software, using a LOD score of 3.0 and recombination frequency of 0.40. QTL analysis was performed using one-way analysis of variance (ANOVA) and MAPMAKER/QTL. The linkage map integrates 83 map-points assembled into nine linkage groups. F and de loci mapped to linkage group `B', and the l locus was placed on linkage group `D'. The total map length is 628 cM, with an average distance between loci of 8.4 cM. Results from using one-way ANOVA and MAPMAKER/QTL had a good agreement for most QTL detected. Some QTL were location specific. Across locations four, one and three QTL were detected for sex expression, mainstem length, and number of laterals, respectively.