When cleaning painted walls, you should plan to do it at least once a year. However, we suggest that you spot clean as needed. This is because stains will become much more difficult to remove the longer you leave them on the wall.