Yes, the Zinsser Cover Stain Primer can be applied directly on to Nicotine stains