Gates said that victory was a 'long-term prospect' under any scenario and that the U.S. would not win the war in a year's time. But U.S. forces must begin to turn the situation around in a year, he said, or face the likely loss of public support. 'After the Iraq experience, nobody is prepared to have a long slog where it is not apparent we are making headway,' Gates said an in interview. 'The troops are tired, the American people are pretty tired.' Deep public unhappiness with the war in Iraq helped sink George W. Bush's public approval ratings, making him the most unpopular president in recent history by some surveys. While not predicting a parallel fate for the Obama administration, Gates stressed the need for progress in Afghanistan during an interview aboard his plane as he returned to Washington, D.C., from a visit with sailors Friday at the Great Lakes Naval Station in Illinois. Gates has spoken in the past about the need for progress in Afghanistan and the public's fatigue of war. But in the interview, he went further by offering a more specific time frame for needed progress as well as the consequences of failing to meet it. To improve the chances for progress, Gates has overseen an overhaul in the administration's Afghanistan strategy in recent months, sending 21,000 additional troops and choosing a new commander to lead the international effort. 'This is where we are really getting back into the fight,' Gates said. The strategy switch came after extremist attacks rose dramatically last year and casualties suffered by U.S. and NATO troops surpassed record levels. After the crash of a U.S. fighter Saturday claimed the lives of two service members, the number of western deaths in Afghanistan reached at least 50 so far in July, the war's deadliest month yet. President Barack Obama said last week that he hopes to 'transition to a different phase' after the Afghan presidential election Aug. 20. During the 2007 U.S. troop surge in Iraq, military leaders often mentioned the importance of adding time to 'the Washington clock' to give their strategy a chance to work. Gates said that Americans would have the patience to continue the war in Afghanistan only if the new military approach begins to lift the conflict out of deadlock. 'If we can show progress, and we are headed in the right direction, and we are not in a stalemate where we are taking significant casualties, then you can put more time on the Washington clock,' he said. Gates, whom Bush named defense secretary in 2006, said he acted as soon as he could to overhaul the Afghanistan effort but was limited by the troop surge in Iraq. 'Within the framework of the surge ... what I did in Afghanistan was about all I could do with the forces we had available.' With a new strategy in place, Gen. Stanley A. McChrystal, now the top commander in Afghanistan, and Gen. David H. Petraeus, head of U.S. forces in the Middle East, are due to provide their assessment of the U.S.-led effort in Afghanistan early next month. Gates said the commanders were free to provide an honest assessment, but also cautioned that additional troops might not be approved. 'I did not want either of them to feel constrained in making their recommendations,' Gates said. 'That is not to say we will accept all of their recommendations.' The war in Afghanistan officially is a NATO mission. Gates said the alliance is facing the challenge of rising casualties just as the overall coalition war effort is beginning to function better. British forces have had 15 troops killed in action in Afghanistan this month, and Canada has lost five of its service members. 'There has been an extraordinary amount of political courage as some of our partners have taken some really devastating causalities,' Gates said. 'The British have had a rough couple of weeks.' On another issue, Gates is locked in a budget fight with Congress over his drive to halt further production of the F-22 fighter jet, cancel a new presidential helicopter and push more money into programs closely related to ongoing U.S. combat missions, like unmanned aerial drones. As House and Senate committees have supported more money for the F-22, the presidential helicopter and other programs, Gates and the White House have threatened a veto if those funds are not cut. In an address last week in Chicago, Gates delivered his toughest comments yet on the budget, attacking the funding for F-22s as a 'business as usual' approach that will siphon money from more critical programs. But in the interview, Gates adopted a more cordial tone, noting that Congress has agreed to most of the dozens of spending shifts he has recommended. 'We are only focused on three or four now, they happen to be pretty important ones, but there has been a fair amount of buy-in,' Gates said. Gates has generally good relations with Congress and described budget negotiations as respectful. 'They know where I am coming from and I know what their concerns are,' Gates said. 'There is no questioning of anyone's motives here. It is figuring out the right direction.' 