The link between male song and reproductive success has been explored at length in socially monogamous birds. However, results were inconsistent and under-represented socially non-monogamous species with uniparental care. Here, using as a model the aquatic warbler Acrocephalus paludicola, a songbird with no sexual dimorphism, female-only care, promiscuity and elaborate song, we explored whether the repertoire size, song duty cycle and rate of A-songs, used in male-male aggressive interactions, are associated with male fitness- and quality-related traits. Using the information-theoretic approach, we found that the number of 9-day-old nestlings fathered increased with A-song rate, but was not explained by repertoire size and song duty cycle. None of the song variables clearly explained the male return rate or change in the tarsus length (proxy for structural body size) and scaled mass index (proxy for energy reserves) of the fathered chicks between days 2 and 9 post-hatch. Inbreeding coefficient, scaled mass index, wing-length and trypanosome infection status of the males were unassociated with the song characteristics. However, while plasmodia infection was unrelated to the song duty cycle and repertoire size, it positively correlated with A-song rate. We conclude that in male aquatic warblers the agonistic song rate could be shaped by sexual selection and signal tolerance to avian malaria to females.