Yes, the AI 770 cleaner is suitable for removing of nicotine stains from paint. However, according to the instructions provided on the packaging and contained in the product data sheet, at least two tests should be made beforehand. The first one consists in deciding on appropriate dilution of the product. It is recommended to dilute the product with water, in proportion 1:1 to 1:5 (cleaner : water). Inappropriate proportions, and particularly too high concentration, may damage the paint surface being cleaned. The second test is performed to make sure the preparation does not damage the surface being cleaned. If the cleaner proves inappropriate for a specific application, it is possible to use special paint to cover nicotine stains.