Mothers can non-genetically influence offspring phenotype in response to environmental conditions, including mate attractiveness. If such 'maternal effects' influence the offspring's reproduction and F2 generation, there is a mechanism for non-genetic trans-generational effects on phenotype, including epigenetic phenomena, with implications for evolution and population dynamics. We demonstrate in the zebra finch Taeniopygia guttata such non-genetic effects on offspring fecundity and the size of early stage F2 (eggs) in response to experimentally manipulated father's attractiveness. Our experimental design allowed us to deduce that the mechanism for this non-genetic paternal effect was via maternal investment in eggs. This affected female offspring size and, consequently, fecundity and F2 (egg) size. This demonstrates that female perception of mate attractiveness can have non-genetic, trans-generational fitness consequences and this may have important implications for the evolution of sexually selected traits and population dynamics.