Yes a claimable dependent isn't like health insurance. If he lived with you and you supported him for a minimum of 6 months during the year, you can claim him as a dependent.
Keep in mind you must notify him of your intentions. Since he was receiving income during basic training he will be getting a w-2 from that time to ensure full complaince under tax law when he files.