Have you ever had a VA in the past? if so, it needs to be completely paid off before you are eligible for another. Find a good reputable mortgage broker or banker and get a certificate of pre-approval You will need to supply (we call it the rule of 2) 2 years worth of tax returns, 2 month of bank statements and your last 2 paystubs. Also all your military documentation especially your DD 214. Once you have your certificate your ready to go shopping.