It is recommended to perform disk cleanup at least once every few months or whenever you notice a significant decrease in performance due to low disk space.