Major histocompatibility (MH) gene polymorphism has been used to type populations of humans, mice, and fish. Walleye ( Stizostedion vitreum) comprise an economically important fishery in Lake Erie, but whether those in the western basin form a single population or separate shoal- and river-breeding populations is not known. To develop MH gene markers for use in defining their population structure, we constructed a head kidney cDNA library from which five full-length class I heavy-chain clones were isolated and sequenced. Although they came in roughly three sizes, 1300, 1400, and over 2000 bp, the clones all exhibited a high degree of sequence similarity to each other and to known teleost MH class I cDNAs in the area encoding the extracellular domains, but showed dramatic differences in their transmembrane and cytoplasmic domains. One clone had an AG repeat that eliminated the hydrophobicity of the transmembrane domain, indicating that it may encode a secreted class I receptor. The other four clones encode three distinctly different cytoplasmic domains. The two clones that encode the same cytoplasmic domain resemble those of the known teleost MH class I sequences the most. Southern blotting indicated that there were four copies of the gene present in the walleye genome. Northern blotting showed that class I MH genes are expressed in most tissues and mRNAs of all three size classes can be detected. A preliminary survey of the polymorphism of these genes indicates that they will provide useful markers for differentiating fish stocks.