Patterns of oxidation of dilute solutions of desialylated fetuin and submaxillary mucin by galactose oxidase have been examined. A significant portion (20-40%) of the terminal galactosyls exposed on the glycoproteins, which theoretically were expected to be accessible to the enzyme, was not oxidized. In comparison, galactosyls in oligosaccharides released from completely desialylated glycoproteins were oxidized more effectively with an apparently lower degree of crypticity to the enzyme. Partial desialylation usually resulted in a reduction of both the rate and the final level of substrate oxidation. A second cycle of oxidation of a desialylated substrate earlier oxidized by galactose oxidase and then reduced by NaB3H4 revealed a selectivity in the pattern of galactosyl oxidation. The same galactosyl residues oxidized in the first cycle were again the most susceptible to oxidation in the second cycle, leaving unmodified the same fraction of galactosyls throughout both cycles. The relevance of these results to the application of the galactose oxidase-NaBH4 procedure for detecting and measuring desialylated glycoconjugates in solution and in biological membranes is discussed.