As a minimum, you should re-paint every 10 years and re-stain every 5 years.