Randomly amplified polymorphic DNA (RAPD) markers have been integrated in the genetic and cytogenetic maps of the malaria vector mosquito, Anopheles gambiae. Fifteen of these markers were mapped by recombination, relative to microsatellite markers that had been mapped previously. Thirty-four gel-purified RAPD bands were cloned and sequenced, generating sequence tagged sites (STSs) that can be used as entry points to the A. gambiae genome. Thirty one of these STSs were localized on nurse cell polytene chromosomes through their unique hybridization signal in in situ hybridization experiments. Five STSs map close to the breakpoints of polymorphic inversions, which are notable features of the Anopheles genome. The usefulness and limitations of this integrated mosquito map are discussed.