"Unfortunately, the president is pressing on with the only strategy he's ever had more time, more troops, and more war," Edwards says in the ad.
Edwards has been pushing Congress including his 2008 rivals Sens. Hillary Clinton and Barack Obama, to vote against legislation that would further fund the war without a withdrawal date.
One of the Republicans who is increasing skeptical of the Iraq War strategy is outgoing Sen. John Warner of Virginia, who is retiring after 2008. While he has criticized the president's policy, he has never supported a Democratic withdrawal plan.
"Are you able to say at this time if we continue what you've laid before the Congress here as a strategy, do you feel that is making America safer?" Warner asked Petraeus during a charged session of the Armed Services Committee Tuesday.
"Sir, I believe that this is indeed the best course of action to achieve our objectives in Iraq," Petraeus answered.
Does that make America safer?" Warner pressed.
"Sir, I don't know, actually," the general said. "What I have focused on and riveted on is how to accomplish the mission of the multinational force in Iraq."
The president's speech came on a day when the administration was dealt a major blow to its effort to persuade local tribal leaders in Iraq to cooperate with the U.S. against al Qaeda in Iraq.
A Sunni tribal leader, Sheik Abdul Sattar, cooperating with the United States against al Qaeda in Iraq, was killed in an improvised explosive device attack near his house in Anbar Province.
The leader was the latest and most prominent tribal leader to be targeted precisely because of his close association with the United States.
A senior White House official suggested the killing was a blow, saying: "The sheik's death couldn't be worse timing for the Bush administration. And we can't help but be worried."
ABC News' Charles Gibson, George Stephanopoulos, Jonathan Karl, Ann Compton, Luis Martinez and Jennifer Duck contributed to this report.