In some fishes, water chemistry or temperature affects sex determination or creates sex-specific selection pressures. The resulting population sex ratios are hard to predict from laboratory studies if the environmental triggers interact with other factors, whereas in field studies, singular observations of unusual sex ratios may be particularly prone to selective reporting. Long-term monitoring largely avoids these problems. We studied a population of grayling (Thymallus thymallus) in Lake Thun, Switzerland, that has been monitored since 1948. Samples of spawning fish have been caught about 3 times/week around spawning season, and water temperature at the spawning site has been continuously recorded since 1970. We used scale samples collected in different years to determine the average age of spawners (for life-stage specific analyses) and to identify the cohort born in 2003 (an extraordinarily warm year). Recent tissue samples were genotyped on microsatellite markers to test for genetic bottlenecks in the past and to estimate the genetically effective population size (Ne). Operational sex ratios changed from approximately 65% males before 1993 to approximately 85% males from 1993 to 2011. Sex ratios correlated with the water temperatures the fish experienced in their first year of life. Sex ratios were best explained by the average temperature juvenile fish experienced during their first summer. Grayling abundance is declining, but we found no evidence of a strong genetic bottleneck that would explain the apparent lack of evolutionary response to the unequal sex ratio. Results of other studies show no evidence of endocrine disruptors in the study area. Our findings suggest temperature affects population sex ratio and thereby contributes to population decline.