UDP-GalNAc:polypeptide a-N-acetylgalactosaminyltransferases (GalNAc-Ts) constitute a family of up to 20 transferases that initiate mucin-type O-glycosylation. The transferases are structurally composed of catalytic and lectin domains. Two modes have been identified for the selection of glycosylation sites by GalNAc-Ts: confined sequence recognition by the catalytic domain alone, and concerted recognition of acceptor sites and adjacent GalNAc-glycosylated sites by the catalytic and lectin domains, respectively. Thus far, only the catalytic domain has been shown to have peptide sequence specificity, whereas the primary function of the lectin domain is to increase affinity to previously glycosylated substrates. Whether the lectin domain also has peptide sequence selectivity has remained unclear. Using a glycopeptide array with a library of synthetic and recombinant glycopeptides based on sequences of mucins MUC1, MUC2, MUC4, MUC5AC, MUC6, and MUC7 as well as a random glycopeptide bead library, we examined the binding properties of four different lectin domains. The lectin domains of GalNAc-T1, -T2, -T3, and -T4 bound different subsets of small glycopeptides. These results indicate an additional level of complexity in the initiation step of O-glycosylation by GalNAc-Ts.