I know when we bought the '07 Jeep, there were a couple dark stains on the headliner material. The dealer told me they recommended using a couple drops bleach in about a cup of water, enough bleach to lighten the stain and remove it, but not enough to leave a white mark. (I had to appreciate the irony that if they knew how to get the stain out, for $24K+, couldn't they have removed it themselves???) It worked for me and the interior was a light grey. Good luck man and although I am a smoker, (so ya' don't get the lecture from me haha) I just don't like it in my truck. Let us know how you make out.