HHS officials believe a simple misunderstanding on job applications could be partially to blame.
HHS Spokeswoman Linda Edward Gockel says veterans have a hard time translating their military experience into business lingo when applying.
To stop the trend, HHS has hired 20 year army veteran Andre Smith.
Smith has been named the Commission's 'Veterans Advocate', offering tips to veterans on how to apply their military experience to the business world
"He started looking at the applications, and found that there was a lot of acronyms and jargon," said Gockel. "Smith was finding that the employers didn't understand the lingo."
HHS launched their new 'Texas Veterans' app earlier this week, offering veterans all around Texas a one stop shop for crisis hot-lines, veteran services, and a chance to connect with other veterans in the area.
From 2012 to 2013, the Texas veteran unemployment rate jumped from 8.3%, to 8.7%.