Sen. John McCain once said that he would trust the opinion of military leaders to decide when it was time to end the military's controversial Don't ask, don't tell policy. Now that the Congress is considering repealing the policy, McCain seems to have changed his tune.

In 2006, McCain told MSNBC's Chris Matthews, "The day that the leadership of the military comes to me and says, Senator, we ought to consider seriously changing it because those leaders in the military are the ones we give the responsibility to."

In past weeks, military leaders have come forward to do just that. Admiral Mike Mullen told Congress that repealing the ban was "the right thing to do."

Gen. David Petraeus told NBC's David Gregory that troops didn't care if fellow soldier were gay.

But the Arizona Senator seemed to dismiss the opinions of those military leaders Sunday. "Admiral Mullen was as quote speaking personally. Just this week commandant of the Marine Corps said he did not want Don't ask, don't tell repealed. There are many in the military who do not want to," said McCain.

McCain went on to say that the discriminatory policy is effective. "I believe that it's working," he told David Gregory Sunday.