How do you remove cigarette smoke stains?

I know this is probably going to sound crazy but use Lysol Mold & Mildew

Blaster Bleach & Shine. I swear by this not only for what it's suppose to be used for but other cleaining as well. I had some yellow gunk in the grout and i sprayed this on, let it sit about 20 minutes and like magic most of the yellow was gone and had to do very little scrubbing and not to mention the smell is nice too. Hope this helps.

I use the CLR Bleach-Free Foaming Action Mold & Mildew Stain Remover. It's biodegradable and septic safe. I use it to clean my bathroom sink, toilet, shower walls and floor, bathtub, moldy window sills, kitchen sink,spot wash walls,cupbords, front door greasy fingerprints, inside the rubber seal of my frontload washing machine. Whenever I can't get something clean with a microfiber cloth,white sponge or my H20 mop, I will use the CLR.

Try making a paste with baking soda and hydrogen peroxide. Apply on the gout with a toothbrush,scrub and rinse.

Try Clorox Cleaning Spray - let it sit a minute and get an old tooth brush to the grout - also I am a smoker (i know - i know) Windex does wonders on other surfaces to remove smoke I instantly melts and runs off the surfaces when I spray it on.

Try using Totally Awesome Orange from the Dollar Tree. If none of the suggestions work, paint the grout.

if you have scrubbed with comet...no result they make a product sold at home depot for grout whitiening...it works..ask for help there