D.C. Mayor Vince Gray, once a supporter of the underground Metro Station at Dulles Airport now says it's too expensive.
According to the Clarus Poll, Gray's job approval rating stands at 31 percent and 40 percent of residents polled disapprove of Gray's performance so far.
The results are even worse for Brown, who received a 27 percent approval rating, and a 41 percent disapproval rating.
The silver lining, according to the poll's author, is that nearly one in three people surveyed did not have an opinion, meaning there is still room for the two men to repair their images.
The Clarus Poll was conducted earlier this week with a sample of 500 registered voters; its margin of error is 4.4 percent.