Glycosylation is a key modulator of the functional state of proteins. Recent developments in large-scale analysis of intact glycopeptides have enabled the identification of numerous glycan structures that are relevant in pathophysiological processes. However, one motif found in N-glycans, poly-N-acetyllactosamine (polyLacNAc), still poses a substantial challenge to mass spectrometry-based glycoproteomic analysis due to its relatively low abundance and large size. In this work, we developed approaches for the systematic mapping of polyLacNAc-elongated N-glycans in melanoma cells. We first evaluated five anion exchange-based matrices for enriching intact glycopeptides and selected two materials that provided better overall enrichment efficiency. We then tested the robustness of the methodology by quantifying polyLacNAc-containing glycopeptides as well as changes in protein fucosylation and sialylation. Finally, we applied the optimal enrichment methods to discover glycopeptides containing polyLacNAc motifs in melanoma cells and found that integrins and tetraspanins are substantially modified with these structures. This study demonstrates the feasibility of glycoproteomic approaches for identification of glycoproteins with polyLacNAc motifs.