You should perform a partial water change in your fish tank around once every two to three weeks, or more often if you have a lot of fish. If you have to change all of the water in your fish tank completely (a full water change), only do it when it is absolutely necessary.