We report a new form of microwave optical double-resonance spectroscopy called millimeter-wave-detected, millimeter-wave optical polarization spectroscopy (mmOPS). In contrast to other forms of polarization spectroscopy, in which the polarization rotation of optical beams is detected, the mmOPS technique is based on the polarization rotation of millimeter waves induced by the anisotropy from optical pumping out of the lower or upper levels of the millimeter wave transition. By monitoring ground-state rotational transitions with the millimeter waves, the mmOPS technique is capable of identifying weak or otherwise difficult-to-observe optical transitions in complex chemical environments, where multiple molecular species or vibrational states can lead to spectral congestion. Once a transition is identified, mmOPS can then be used to record pure rotational transitions in vibrationally and electronically excited states, with the resolution limited only by the radiative decay rate. Here, the sensitivity of this nearly-background-free technique is demonstrated by optically pumping the weak, nominally spin-forbidden CS e (3)Sigma(-)-X (1)Sigma(+) (2-0) and d (3)Delta-X (1)Sigma(+) (6-0) electronic transitions while probing the CS X (1)Sigma(+) (v(")=0,J(")=2-1) rotational transition with millimeter waves. The J(')=2,N(')=2<--J(')=1,N(')=1 pure rotational transition of the CS e (3)Sigma(-) (v(')=2) state is then recorded by optically preparing the J(')=1,N(')=1 level of the e (3)Sigma(-) (v(')=2) state via the J(')=1,N(')=1<--J(")=1 transition of the e (3)Sigma(-)-X (1)Sigma(+) (2-0) band.