According to the most sacred rule of the thumb you have to do your water test in a weekly basis in a stablished tank. However, I test mine when I do the water changes, which is every other week.
Regarding to blitzen's post, if you wait until your fish start acting different, you'll have lost some precious time to correct the problem. When a fish changes its behaviour, the water problem arrived many days before-