WASHINGTON -- In setting aside former Sen. Ted Stevens' indictment on Tuesday, a federal judge declared war on what he said is an increasingly pervasive government tactic in the administration of American justice: the penchant on the part of federal prosecutors to withhold evidence.

U.S. District Judge Emmet Sullivan said he has seen "troubling evidence" across a spectrum of cases where prosecutors have failed to turn over to defense attorneys what's known as exculpatory evidence -- information that might help criminal defendants with their cases. Such problems weren't limited to Stevens' case, Sullivan noted. Public officials, private citizens and even Guantanamo Bay detainees have all had their rights trampled on, he said.

Last week, Sullivan rebuked the government for not turning over medical records to lawyers for Guantanamo Bay detainees, and ordered Justice Department lawyers to explain why he shouldn't cite them for contempt of court.

"How can this court have any confidence whatsoever in the United States government to comply with its obligations and to be truthful to the court?" he asked.

Sullivan used almost identical language during Stevens' trial, and was equally irate with federal prosecutors. In Stevens' case, though, Sullivan actually did hold three government attorneys in contempt for failing to turn over documents in post-trial matters. And on Tuesday, Sullivan appointed a special prosecutor to investigate whether government attorneys had broken the law by failing to ensure that Stevens received a fair trial.

U.S. Attorney General Eric Holder said in an interview with CBS News Tuesday night that he "took actions as quickly" as he could in the Stevens case and that he will continue an internal review of how prosecutors handled the case. On Tuesday, Sullivan mentioned his "high regard" for Holder as lending weight to his decision to end the case. The two are friendly and overlapped in their time on the District of Columbia Superior Court before moving on to higher office.

Ronald Safer, a white-collar defense lawyer and former head of the criminal division of the U.S. attorney's office in Chicago, called the dismissal "a tremendously powerful statement to make at the beginning of the administration."

"It tells prosecutors don't fool around with your constitutional obligations -- don't hide evidence you should turn over," Safer said. "If you do, the attorney general will dismiss even the biggest, highest profile cases and see that you are disciplined for your actions."

Guy Singer, a former Justice Department lawyer who prosecuted corruption cases during the last administration, described the dismissal as "a stunning decision."

"Part of Eric Holder's role clearly is to re-instill confidence that the Department of Justice is not being political," Singer said. "I don't think he would take lightly abandoning his prosecutors when there are allegations of misconduct out there. My guess is that he believed it was the right thing to. It's a message to prosecutors that if you're out there committing misconduct you're on an island."

Sullivan suggested Tuesday during Stevens' final court hearing that he would like to see Holder make mandatory training reminding all of his prosecutors that they have an obligation to turn over favorable evidence under the 1963 Supreme Court case, Brady v. Maryland.

Sullivan said Tuesday he may go as far as to enter an order at the beginning of each criminal case reminding federal prosecutors of their Brady disclosure duties. He urged other federal judges to do the same.

The 61-year-old judge, who was appointed to the bench by presidents of both parties, may be in the perfect position to make such suggestions.

President Ronald Reagan first named Sullivan to the Superior Court of the District of Columbia in 1991. President George H.W. Bush appointed him to the District of Columbia Court of Appeals in 1991, and President Bill Clinton named him to the federal bench in 1994.

A Washington, D.C., native, Sullivan has an undergraduate and law degree from Washington, D.C.'s, Howard University. He married his high school sweetheart and has two children and two grandchildren

Sullivan had a relatively mild manner in court during the Stevens trial, unless prosecutors angered him. After blowing his fuse, though, he would retreat to his chambers and then return to the courtroom calmer, and with a clear plan for how to proceed.

He bent over backward to accommodate jurors during the trial by making sure they had plenty of breaks and scheduling the events of the day around their needs. The trial went on during football season, and on Mondays during the trial, he always had a joke for the jurors about the Washington Redskins.

At one point during Stevens' trial last fall, the chief Justice Department prosecutor in the case, Brenda Morris, told Sullivan that the swift-moving nature of the senator's trial was bound to lead to some snags in turning over information to the defense. Stevens was up for a difficult re-election bid and asked for a speedy trial so he could have a verdict before voters made their decision about his future on Nov. 4.

But Sullivan countered that speed was no excuse.

"It's not about the pace of litigation, it's about the fairness of the proceedings," he said at the time. "We don't sacrifice fairness for expedience."

Erika Bolstad covers Alaska issues for the Daily News from McClatchy Newspapers' Washington bureau. Marisa Taylor is a reporter for McClatchy's Washington bureau.

Former U.S. Sen. Ted Stevens of Alaska has filed a statement of candidacy for the 2014 election, but an aide cautions against reading too much into the move.

Campaign treasurer Tim McKeever says the filing does not mean Stevens has decided to seek re-election. He says it simply was done to accept donations that came into the campaign after the November election.

Stevens lost to Democrat Mark Begich days after being convicted of lying on Senate disclosure forms, but the conviction was vacated this week because of prosecutorial misconduct.

Begich wasn't declared the winner until two weeks after Election Day.

McKeever says federal election laws require donations received after Nov. 4 to count toward a future election.

If Stevens were to run, the 2014 election would look very much like the 2008 race. Begich says he intends to seek re-election.