Before painting wash walls with Trisodium phosphate (TSP) and rinse well.
TSP is excellent for removing all types of grease such as kitchen grease, smoke and nicotine residue and oils from fingers. Washing with TSP also softens the old paint and allows the new paint to bond better with the old.
