Now he wants to work as an airport screener, but because of post-traumatic stress, the TSA rejected his application.
"I did three tours in Iraq and I served my country, and now they're saying I can't do it on a smaller level," said Nauman. "It's still an important job, but it's on a much smaller level."
The TSA says they cannot comment on any individual medical exam, but says they have thousands of veterans working for them.
Nauman is still looking for a job and is still in the Marine reserves.