If you regularly use the Internet, then you will have to run a virus scan more than once per week. More regular scans can vary based on your Internet usage. You can run scans as often as two to three times per week or even daily if you are concerned about a virus getting onto your computer. Updating the security software is a must.