We are often asked if we can paint over nicotine stained walls. We can by using Johnstones Stain Away and you can see the amazing results below. Another happy customer.