A major challenge facing studies of major histocompatibility complex (MHC) evolution in birds is the difficulty in genotyping alleles at individual loci, and the consequent inability to investigate sequence variation and selection pressures for each gene. In this study, four MHC class I loci were isolated from the red-billed gull (Larus scopulinus), representing both the first characterized MHCI genes within Charadriiformes (shorebirds, gulls, and allies) and the first full-length MHCI sequences described outside Galloanserae (gamebirds + waterfowl). Complete multilocus genotypes were obtained for 470 individuals using a combination of reference-strand conformation analysis and direct sequencing of gene-specific amplification products, and variation of peptide-binding region (PBR) exons was surveyed for all loci. Each gene is transcribed and has conserved sequence features characteristic of antigen-presenting MHCI molecules. However, higher allelic variation, a more even allele frequency distribution, and evidence of positive selection acting on a larger number of PBR residues suggest that only one locus (Lasc-UAA) functions as a major classical MHCI gene. Lasc-UBA, with more limited variation and PBR motifs that encompass a subset of Lasc-UAA diversity, was assigned a putative minor classical function, whereas the divergent and largely invariant binding-groove motifs of Lasc-UCA and -UDA are suggestive of nonclassical loci with specialized ligand-binding roles.