It is recommended to do it immediately when you get the machine (i remember that this is even stated in the manual you recieve with the machine) and then every 1-2 months or so. And always remember that your battery likes to be used at least once a week, that way they live longer and the capacity drops much slower.