What are the biggest barrier a prior service member faces when looking to rejoin the military after years out of the service?

I explored this briefly after I graduated from college. All they could offer me was my same MOS, same grade and needs of the Army. Needless to say I didn't take them up on it. I didn't get a degree so I could sling fuel hoses.

Physical fitness. Needs of the Army, and which prior service applicants they let it, change monthly. But if you can meet the Army Standard, you've taken care of what you can take care of.

Now, I would say we have a military that is downsizing dramatically, and we don't really need prior service applicants... it is a good time to be a recruiter.