The one-loop vacuum-polarization tensor for pure Yang-Mills theory is examined using background-field quantization in the light-cone planar gauge, i.e. , with the gauge-fixing Lagrangian Wgf — ( 1 /2a )n Q'D '"( A )n Q, where n =0. The divergent part of the vacuum polarization, [H„,(p)]d;„ is found to depend on both a and n„, and hence is gauge dependent This result d.oes not comply with Kallosh's theorem, according to which the counterterms should be independent of gauge choice. We argue that the occurrence of nonlocal counterterms in the light-cone-type gauges violates one of the implicit assumptions of Kallosh's theorem. We also point out that a similar violation of Kallosh's theorem occurs also in the ordinary light-cone gauge, i.e., using the gaugefixing Lagrangian Wst= — (1/2a)(n. g), where n =0. The role of the light-cone gauge' in supersymmetric and superstring models has recently stimulated an examination of radiative processes in Yang-Mills theories quantized in this gauge. One definite advantage of this gauge choice is that it allows one to eliminate unphysical degrees of freedom from the analysis. In earlier studies of this gauge singularities of the form (k n) ' pres.ented a problem in Feynman integrals when n =0. The "principal value" prescription, first suggested for handling such singularities in the context of dimensional regularization, proved to be deficient as it led to integrals which do not obey naive power counting. Explicit calculations using this prescription also led to results inconsistent with the usual axial anomaly, " renormalizability, ' ' and the vanishing of the )33 function in the N=4 supersymmetric theory. Subsequently Mandelstam and Leibbrandt found a prescription that overcomes all the above-mentioned deficiencies of the principal-value prescription, is consistent with canonical quantization, ' and preserves gauge invariance.