If you ride regularly then once a year, and replace the housing too. I've worked in shops since '95 but my main background and most meaningful experience is being a pro road team mechanic. On the race bikes I'd replace cables/housing every few weeks/once a month depending on conditions. The one season I worked for a mtb team, every race. Same with pro/elite CX race bikes...every week.