As many times as you’d like, however you are limited by the occupancy requirement that states - The borrower must occupy the property being purchased
as their primary residence. Because it is impossible to have more than one primary residence at the same time, you're limited to one new VA home loan
at a time.
What many people fail to realize is that you may have more than one VA loan at the same time. Here's an example: Let's say you purchased a 2 bedroom home using a VA Guaranteed Loan, then your family outgrows it and you need a 3 bedroom home. You VA "Entitlement" determines how much you can borrow, so if there is enough Entitlement left you could buy a 3 bedroom home using a 2nd VA Loan and rent out your current 2 bedroom. The 3 bedroom home is now your Primary Residence.