It is recommended to run a scan using Google Malware Checker at least once a month or whenever there is suspicion of malware on your website.