It seems to me the applicant has provided you with everything he can that he has from the VA. He probably can't get anymore info from them, nor can you. Even you don't think he is trying to commit a fraud against you. With the info you do have, is there anything wrong with actually taking him at his word? He's a Vet with a disability. Treat him with respect and dignity, and if his criminal background checks out OK, then rent to him. And no body's job/income is "permanent". Anyone of us could lose our jobs/income at any minute for a thousand different reasons. If you are still wary of him, get a larger deposit if you can, and only do a M2M lease, and ask for all cash from him for the rent. He served our country, and paid a price for it. Now it's time you stepped up and did your part to help him.