In the preceding paper (Roux, L., Holojda, S., Sundblad, G., Freeze, H. H., and Varki, A. (1988) J. Biol. Chem. 263, 8879-8889) we described the metabolic labeling and isolation of sulfated N-linked oligosaccharides from mammalian cell lines. All cell lines studied contained a class of sulfated sialylated complex-type chains with 2-6 negative charges. In this paper, we show that bovine pulmonary arterial endothelial (CPAE) and human erythroleukemia (K562) cell lines also contain a class of more highly charged sulfated but less sialylated oligosaccharides. These molecules were further characterized by ion exchange chromatography and various enzymatic and chemical treatments. In both cell lines they contained greater than 6 negative charges, but those from K562 were even more highly charged than those from CPAE. Nitrous acid, heparinase, and heparitinase degradation of K562 oligosaccharides released 88, 64, and 78%, respectively, of 35S label. Combined digestion with the two enzymes resulted in 87% release. The corresponding values for CPAE were 48, 25, and 50% (60% for the two enzymes together). Chondroitinase ABC (or AC) digestion of K562 and CPAE oligosaccharides released 10 and 5%, respectively. About 30% of the 35S-labeled oligosaccharides from CPAE were sensitive to endo-beta-galactosidase, indicating that poly-N-acetyl-lactosamine structures were present on some chains. Highly charged [3H]mannose-labeled sulfated oligosaccharides from CPAE cells became neutral after treatment with heparinase/heparitinase but were resistant to Pronase, further proving that glycosaminoglycan (GAG)-like chains were directly attached to N-linked oligosaccharides. Such neutralized oligosaccharides did not bind to concanavalin A-Sepharose, but some interacted with phytohemagglutinin L4, indicating that they were bi-, tri-, or tetra-antennary complex-type chains. Thus, K562 and CPAE cells contain different types of GAG chains directly attached to asparagine-linked oligosaccharides. Such molecules were not found in many other cell lines that synthesize the more typical O-linked GAG chains. This suggests that the occurrence of these novel N-linked chains is not a random event resulting from accidental initiation of GAG chain synthesis on N-linked intermediates in the Golgi apparatus.