Different from the traditional knowledge about kelp, three sexual phenotypes (female, male, and monoecious) exist in the haploid gametophytes of Undaria pinnatifida. However, the sex-determining mechanisms remain unknown. Genetic linkage mapping is an efficient tool to identify sex-linked regions. In the present study, we resequenced a segregating gametophyte family based on the male genome of U. pinnatifida. A high-density genetic linkage map was constructed using 9887 SNPs, with an average distance of 0.41 cM between adjacent SNPs. On the basis of this genetic map and using the composite interval mapping method, we identified 62 SNPs significantly linked with the sexual phenotype. They were located at a position of 67.67 cM on the linkage group 23, corresponding to a physical range of 14.67 Mbp on the HiC_Scaffold_23 of the genome. Reanalysis of the previous specific length amplified fragment sequencing data according to the reference genome led to the identification of a sex-linked genomic region that encompassed the above-mentioned 14.67 Mbp region. Hence, this overlapped genomic range was likely the sex-determining region. Within this region, 129 genes were retrieved and 39 of them were annotated with explicit function, including the potential male sex-determining gene-encoding high mobility group (HMG) domain protein. Relative expression analysis of the HMG gene showed that its expression was higher in male gametophytes during the vegetative phase and monoecious gametophytes during both the vegetative and gametogenesis phases, but significantly lower in male gametophytes during the gametogenesis phase. These results provide a foundation for deciphering the sex-determining mechanism of U. pinnatifida.