before painting ....because generally most wallpaper will tend to loosen up from the paint and over time will start to separate off the wall. If it is really well attached ,,,you might get away with painting over it with out any problems,,but just be prepared to have to strip down the road and repaint. good luck. LJ