About painting ceilings?

when asking a painter about doing my room he says to stop tobacco stains coming through i need to get oil based paint the only oil based i can find is undercoat is this all you can use.please help as when i have painted it in the past the stain comes through after a couple of weeks.