We investigated the effects of host sex and flea phenology (estimated as periods of high versus low abundance) on individual body size in four fleas of small mammals. Amalaraeus penicilliger and Ctenophthalmus uncinatus are ectoparasites of the bank vole Myodes glareolus, whereas Doratopsylla dasycnema and Palaeopsylla soricis are ectoparasites of the common shrew Sorex araneus. We found significant effects of host sex and phenology on the body size of all flea species, although there was no general trend in the directions of these effects. Larger A. penicilliger were found on female hosts, whereas larger P. soricis were found on male hosts. In the remaining species, larger fleas were collected from male hosts during periods of high abundance (male C. uncinatus and female D. dasycnema) and from female hosts during periods of low abundance (male C. uncinatus). Regarding phenology, larger fleas were recorded during periods of either high (A. penicilliger, C. uncinatus, D. dasycnema) or low (C. uncinatus, P. soricis) abundance, but this depended on flea and/or host sex. We conclude that the directions of the host sex and phenology effects varied between flea species. Furthermore, the direction of the host sex effect was mediated by the effect of phenology and vice versa.