Atlantic herring populations inhabit environments ranging in salinity from fully marine to nearly freshwater, but their relative reproductive success in these respective environments remains unclear. We conducted factorial crossing experiments using parents from 3 wild populations associated with different salinity environments: the Baltic Sea (~6 psu), an inland brackish lake in Norway (Landvikvannet, ~16 psu), and the Atlantic (~30 to 35 psu). Further experiments used crosses within and between Atlantic purebreds and Atlantic/Baltic hybrids reared until first maturity at 3 yr of age. Crossing experiments were conducted at 6, 16 and 35 psu. Fertilization and hatching rates were estimated, and egg sizes were measured. Fertilization rates were highest at 16 psu for all combinations. The paternal genetic and salinity origin influenced fertilization rates at 6 and 35 psu, indicating a genetic adaptation to their original environment. Fertilization rates for males originating from 16 psu were low at 35 psu. Atlantic/Baltic hybrids had lower fertilization rates than Atlantic purebreds at 35 psu. Hatching rates were not influenced by any parental factors or salinity. Maternal effects and salinity influenced egg size. Atlantic females had significantly larger eggs than the Atlantic/Baltic hybrid females. For all genetic groups, egg size decreased with increasing salinity at incubation mainly due to osmotic effects. The observed lower fertilization success at salinities other than those of the parental fish habitat would have evolutionary consequences when herring colonize new habitats with different salinities or if interbreeding occurred between populations originating from different salinity habitats.