Parental environment can widely influence offspring phenotype, but paternal effects in the absence of parental care remain poorly understood. We asked if protein content in the larval diet of fathers affected paternity success and gene expression in their sons. We found that males reared on high-protein diet had sons that fared better during sperm competition, suggesting that postcopulatory sexual selection is subject to transgenerational paternal effects. Moreover, immune response genes were downregulated in sons of low-protein fathers, while genes involved in metabolic and reproductive processes were upregulated.