Evolutionary ecologists often expect that natural and sexual selection result in systematic co-occurrence patterns of sex-biased mortality and sexual size dimorphism (SSD) within animal species. However, whether such patterns actually occur in wild animals is poorly examined. The following expectation, the larger sex suffers higher mortality, was primarily tested here for apparently native sea-run masu salmon (Oncorhynchus masou) in three populations in Hokkaido, Japan. Field surveys on sex ratios, body sizes, and ages of smolts and returning adults revealed that two of the three populations exhibited an expected pattern, a female-biased marine mortality and SSD, but one population demonstrated an unexpected co-occurrence of male-biased marine mortality and female-biased SSD. These female-biased SSDs were attributed to faster marine growth of females because of no sex difference in smolt body size. It has been previously suggested that breeding selection favoring large size generally act more strongly in females than in males in Japanese anadromous masu, as there is a weak sexual selection on adult males but universally intensive natural selection on adult females. Thus, this hypothesis explains female-biased SSDs well in all study populations. Interpopulation variation in sex-biased mortality found here might result from differences in marine predation and/or fishing pressures, given that selection driving female-biased SSD makes females forage more aggressively than males during the marine phase. Taken together, these results raise the possibility that evolutionary forces have shaped adaptive sex-specific foraging strategies under relationships between growth and mortality, resulting in co-occurrence patterns of sex-biased mortality and SSD within animal species.