Arizona Senators John McCain and Jeff Flake want modifications made to the Act, which will make it easier for veterans to see private doctors.
Both say they plan to keep pressuring the President and the VA secretary for improvements.
"We're not going to leave it and entrust them like we did a year ago, we came out of the meeting and were told that everything was fine, and there were no wait lists. We need to make sure they are actually implementing the legislation that they're charged to do," said Sen. Jeff Flake.
"I have to tell you their answers were not satisfactory, the best answer we could get from them is "we'll look at it." said Sen. McCain.
Several hundred protesters gathered right outside the VA hospital waiting for President Obama's arrival. Many in the group say they have personal stories about experiences with the Phoenix VA.
The President's motorcade was greeted with cheers and boos as he arrived at the hospital. A few hundred people came out protesting, to send a message about the treatment veterans received at the hospital.
Among them was Priscilla Valdez whose father Pedro died a year and a half ago while waiting on the secret waiting list.
"They would give him appointment cards, and give him a date and time of when to be here. And when he would show up they would tell him they didn't know what he was talking about, they didn't have an appointment in the computer," said Priscilla Valdez.
Priscilla joined with two other women who also lost loved ones who were waiting for treatment.
"Being in the war did not kill him, the VA did with it's lack of care... I'm wondering why the people responsible for this have not been facing criminal charges. I'm wondering how the VA completely abandoned veterans like my husband," said Vicky Olson.
After the President arrived most of the crowd dispersed, and the Phoenix Police Department says although there were a lot of people here it was a peaceful protest.