If you got a good batch of Bio-spira I would say within a day or two. Btw, was the Bio-spira refrigerated when you bought it? Water changes are reccomened when every you have more than .25 ammonia ppm and/or above .25 nitrIte ppm. Once your tank is cycled this will change as you will not have any ammonia or nitrIte.