Under the 'good genes' mechanism of sexual selection (SS), females benefit from mate choice indirectly: their offspring inherit genes of the preferred, high quality fathers. Recent models assume that the genetic variance for male quality is maintained by deleterious mutations. Consequently, SS can be predicted to remove deleterious mutations from populations. We tested this prediction by relaxing selection in populations of the bulb mite, thus increasing their rate of accumulation of deleterious mutation. SS, allowed to operate in half of these populations, did not prevent the fitness decline observed in the other half of the relaxed selection lines. After 11 generations of relaxed selection, female fecundity in lines in which males were allowed to compete for females declined compared with control populations by similar amount as in monogamous lines (17.5 and 14.5%, respectively), whereas other fitness components (viability, longevity, male reproductive success) did not differ significantly between both types of lines and control populations.