It sounds like this is a new setup to me...am I right? If so, you do not want to do any water changes until after the tank is cycled. You need to check for ammonia, nitrites, and nitrates. When the first two are reading 0 and nitrates has a reading above 10 ppm, I would then start to do my water changes. Every two weeks is a good schedule, but they should really be done according to how high the nitrates get in the tank. If you have a high bio-load (a lot of fish) then you need more frequent water changes...low bio-load, less frequent. Test your tank for nitrates every week or two. When they go above 10-20ppm, do a 15-25% water change.