RAPD markers were employed for construction of a linkage map and localization of QTLs for oleic acid level using a set of 94 recombinant inbred lines (RILs) of mustard (Brassica juncea L.) as a mapping population. Only 30% of the 235 random primers used were useful in terms of polymorphism detected and the reproducibility of those patterns. Normal Mendelian segregation was observed for the majority of the 130 markers obtained with 71 informative primers; only 13.1% deviated (P < 0.01) from the expected 1:1 ratio. One-hundred and fourteen markers were assigned to 21 linkage groups (LGs) covering a total length of 790.4 cM with an average distance of 6.93 cM between markers. Two quantitative trait loci (QTL) for oleic acid level were mapped to 14- and 10.6-cM marker intervals on two different LGs. Both loci together explained 32.2% of phenotypic variance. One major QTL explained 28.5% of the trait variance observed in this species.