Cleaning your wood stove pipe should be done more regularly during the winter months because it is being used more. If it is being used every day, a safe approximation as to when it should be cleaned is once a week. It is a dirty job, but it should be done because if left unclean, it could be dangerous and may cause a fire. You should not leave your wood stove pipe clogged up with ash, soot and wood residue because these remnants could re-ignite and cause an accident. As the winter season ends, make sure that you clean it thoroughly one last time before you let it rest for the summer.