Males and females usually invest asymmetrically in offspring. In species lacking parental care, females influence offspring in many ways, while males only contribute genetic material via their sperm. For this reason, maternal effects have long been considered an important source of phenotypic variation, while paternal effects have been presumed to be absent or negligible. The recent surge of studies showing trans-generational epigenetic effects questions this assumption, and indicates that paternal effects may be far more important than previously appreciated. Here, we test for sex-linked paternal effects in Drosophila melanogaster on a life-history trait, and find substantial support for both X- and Y-linked effects.