JACKSONVILLE, Fla. - According to Congressional Records, nearly 6 million veterans use the VA Health Care System and many are frustrated by the process. Charley Kiser's complaint is with the Choice program.

"The Veterans Choice Program is such a nightmare it is unbelievable," said Kiser.

"Why change now?" asked Yanuchi.

It is complaint after complaint, and now some veterans have turned to current politics for change. Mario Rubio, an army veteran, uses the VA system.

"I am 10 percent disabled because of my shoulder," he said.

The former insurance executive said he's had his share of problems with the VA process and it needs to be streamlined.

"It could take up to one year or two for claims to be processed," he said. "It takes five years to appeal a claim."

Mario is the older brother of U.S.Senator Marco Rubio. He has joined a coalition nearly 200 veterans supporting the senator. Veterans who are calling for change in the Department of Veterans Affairs.

"Just recently, I was notified that the VA changed their times they," he said. "They used to finish at 4:30; they now finish at 3:30."

Florida has nearly 2 million veterans but could the timing of the coalition be political.

"He did it way back when," said Mario. "This is a concern that he has had about people that have served in the military."

The Veteran Access, Choice and Accountability Act became law in 2014. It brought reform, but veterans say it has much more to do to fulfill President Lincoln's promise:

"To care for him who shall have borne the battle, and for his widow, and his orphan."