If you are using your health insurance the coverage, HIV/STI testing is generally covered at least once a year.  To be safe, if you want to use the service more frequently by using your health insurance, you should contact your insurer to discuss.  If you are paying out of pocket, you can use the service as frequently as you want.