I've been sitting on the other side of the table in the interview groups for a number of years. The candidates we've been seeing didn't have so much in terms of certifications, it's the experience in the field that counts. If you have 8 years in sysadmin, look for a sysadmin job.
And the biggest deicision we've been making is whether the candidate fits in the culture of the organization. If you can't speak, look somebody in the eye, and be smart enough to dress well for the interview, . . .
When I came to my current postion as IT manager, the only cert I had was A+, I've never taken a M$ test in my life. But I had 19 years serving as a civilian with the Navy, and could speak coherently about my professional successes. Be sure you can speak about your leadership/project management in the military environment.