It is recommended to run a malware check regularly, especially after making significant changes to your website or if you suspect a security issue. However, the frequency may vary depending on the size and nature of your website.