Linkage maps are lacking for many highly influential model organisms in evolutionary research, including all passerine birds. Consequently, their full potential as research models is severely hampered. Here, we provide a partial linkage map and give novel estimates of sex-specific recombination rates in a passerine bird, the great reed warbler (Acrocephalus arundinaceus). Linkage analysis of genotypic data at 51 autosomal microsatellites and seven markers on the Z-chromosome (one of the sex chromosomes) from an extended pedigree resulted in 12 linkage groups with 2-8 loci. A striking feature of the map was the pronounced sex-dimorphism: males had a substantially lower recombination rate than females, which resulted in a suppressed autosomal map in males (sum of linkage groups: 110.2 cM) compared to females (237.2 cM; female/male map ratio: 2.15). The sex-specific recombination rates will facilitate the building of a denser linkage map and cast light on hypotheses about sex-specific recombination rates.