In recent months, they have pointed to two significant improvements: Violence is down, and the Iraqi forces are rapidly growing in size and ability.
Officials have been hoping that if security continues to improve in Iraq, they may be able to send more units to Afghanistan, where they say violence is increasing because of the flow of militants from neighboring Pakistan.
Defense Secretary Robert Gates said Wednesday that officials are looking for ways to send additional US troops to Afghanistan this year.
For his part, Petraeus remains mum. When questioned by lawmakers in May, he would say only that he is likely to recommend more troop cuts in the fall.
"I do believe there will be certain assets that, as we are already looking at the picture right now, we'll be able to recommend can be either redeployed or not deployed to the theater in the fall," he said.
Though the troop buildup ordered last year has ended, there are still 150,000 in Iraq -- as many as 15,000 more than before it began.
There now are technically 13 Army and two Marine combat brigades in Iraq -- the same as before the buildup -- but the force is as much as 10 percent larger than it was in January 2007.
Military officials contend comparisons are not valid because a chunk of the remaining troop bulge is due to units that are overlapping, as two brigades begin moving out of Iraq, while their two replacements move in. The overlap could add up to 6,000 soldiers.