George W. Bush wants Americans and the world to believe that the fall of Saddam Hussein's regime two months ago represented a defeat for tyranny and a victory for liberty. No one has devoted more words to framing regime change in Iraq in these terms than the president.

In the debate leading up to the war, Mr. Bush and his administration focused primarily on Iraq's acquisition of weapons of mass destruction and the threat they posed to the US to justify military action. After military victory, however, Bush has emphasized the larger objective of promoting liberty in Iraq and the greater Middle East, especially because the search for weapons of mass destruction has produced such limited results. This mission statement for Iraq echoes convictions Bush stressed in every major foreign policy speech given since Sept. 11.

The president, however, has one big problem in pursuing this foreign-policy agenda. Few believe he is serious. Around the world, many see an imperial power using its military might to secure oil and replace anti-American dictators with pro-American dictators.

At home, isolationists in both the Republican and Democratic parties shudder at the folly of another Wilsonian mission to make the world safe for democracy.

Both at home and abroad, observers of Bush's foreign policy are confused by the mixed messages it sends. Was the war against Iraq undertaken to eliminate weapons of mass destruction or to spread liberty?

Bush faces an even more daunting challenge in making his commitment to democracy-promotion credible - the perception of hypocrisy. Bush has shown more concern for bringing freedom to Afghanistan and Iraq than to Pakistan or Saudi Arabia.

If Bush is truly committed to a foreign-policy doctrine of liberty-promotion, none of these criticisms is insurmountable. But they must be addressed. Especially now, with end of war in Iraq, what Bush says and does will define the true contours of his foreign-policy doctrine. Is it a liberty doctrine? Or does the language of liberty camouflage ulterior motives?

We will know that Bush is serious about promoting liberty if he credibly commits to four important tasks.

First, and most obviously, he must devote intellectual energy and financial resources to securing new regimes in Afghanistan and Iraq that, if not full-blown democracies, at least show the potential for democratization over time. To date, the record of achievement in both places is spotty. Bush has to keep these two countries at the top of his agenda, making regime construction as important as regime destruction. If democratizing regimes do not take hold in these countries, then Bush has no credibility in promoting liberty elsewhere.

Second, if Bush is serious about his stated mission, then he must give more attention to developing, funding, and legitimating the nonmilitary tools for promoting political liberalization abroad. The Marines cannot be used to promote democratic regime change in Iran, Saudi Arabia, Russia, or Uzbekistan. Wilson had his 14 points and Truman his Marshall Plan. Kennedy created the Alliance for Progress and the Peace Corps. Reagan started the hugely successful National Endowment for Democracy. Bush needs to lend his name to similar grand initiatives.

Third, in future speeches, Bush must flesh out the next phase of his liberty doctrine by explaining his priorities. Even the most powerful country in the world cannot bring liberty to every person living under tyranny all at once. But the president does owe the American people and the world a clearer game plan. It is no accident that Bush has given top priority to promoting democratic regime change in places where autocratic regimes were also enemies of the US. Fine, but what principles guide the next moves? There are also countries in which the promotion of political liberalization at this time could actually lead to less freedom, not more. What are the criteria being used to identify such places? To win supporters to his mission, Bush must present a rationale for the next phase of democracy promotion.

Fourth, even if the US does not have the capacity to promote freedom everywhere all the time, the president can make his commitment to liberty more credible if he develops a consistent message about his foreign-policy objectives, no matter what the setting. Words matter. Advocates of democracy living under dictatorship can be inspired by words of support from an American president. They can also become frustrated and despondent when the American president refrains from echoing his liberty doctrine when visiting their country. For instance, Bush's failure to speak openly about democratic erosion on his recent visit to Russia was a big disappointment to Russian democrats.

Some will always believe that the US is just another imperial power, not unlike the old Soviet Union, Britain, France, or Rome, exploiting military power for material gains. But for others of us who want to believe that the US has a nobler mission in the world, we are waiting on the president to give us signs of a long-term credible commitment to promoting liberty abroad.

President George W. Bush has demonstrated impressive flexibility in reshaping his approach to foreign policy to deal with the new international challenges brought to the fore by the terrorist attacks.

Before Sept. 11, President Bush embraced a humble mission for the United States in the world. This country, he believed, had to "preserve the peace" by seeking to maintain the basic balance of power between nations. Now, Bush has abandoned the preservation of the old system. Instead, he seeks to change it by promoting liberty, freedom and eventual democracy in countries ruled by autocrats.

In doing so, Bush lines up next to "idealists" or "liberals" such as Ronald Reagan, Woodrow Wilson and Immanuel Kant, and implicitly distances himself from realists focused solely on the balance of power such as Richard Nixon, Thucydides and his own father, the 41st president.

In a second remarkable change, Bush has become a supporter, at least rhetorically, of nation building. Before Sept. 11, the Bush administration derided nation building as a Clinton-era distraction from the more important issues in international politics. Now, Bush has clearly identified the connection between rebuilding the failed state of Afghanistan and American national security interests. If Congress approves his proposals, Bush will be the author of the greatest increase in the American foreign aid budget since John F. Kennedy's presidency.

Third, the Bush administration before Sept. 11 expressed disdain for multilateral institutions. But in his speech this month before the United Nations, Bush outlined an ambitious proposal for revitalizing the United Nations and American cooperation with this most important multilateral institution.

To be credible, President Bush needs to do more to demonstrate his commitment to the promotion of democracy, nation building and multilateralism. Bush must show that he wants to see political reform in Saudi Arabia as well as in Iraq. Words about promoting liberty ring hollow if they apply only to some people.

To show seriousness on nation building, Bush should press for increases in the peacekeeping forces in Afghanistan. Those working to rebuild Afghanistan unanimously complain that the lack of security throughout the country is the No. 1 impediment to their work.

To make credible his pledge to reinvigorate the United Nations and other multilateral institutions, the president should complement his pledge to enforce U.N. resolutions on Iraq with a rededication of American participation in other international regimes. Bush could start with the ratification of the United Nations Convention on the Elimination of All Forms of Discrimination Against Women, an agreement that American officials helped craft.

Because many are suspicious of the president's recent embrace of democracy promotion, nation building and multilateralism, he must demonstrate a sustained commitment to his new foreign policy strategy.

If Bush has shown a willingness to consider new ideas about foreign policy, his critics -- both at home and abroad -- have demonstrated amazing conservatism. In a reversal of positions, those most opposed to Bush's new approach to foreign policy now seek to "preserve the peace" by defending the status quo. The core flaw in this is the assumption that the old international system was working. It was not.

Before Sept. 11, the United Nations had failed to enforce its own resolutions on Iraq. If the "international community" cannot act to execute its will when dealing with such grave issues as the proliferation of weapons of mass destruction, then it has no credibility on anything.

The international community is ineffective in dealing with despotism, poverty and human rights violations because it seeks to preserve state sovereignty above all else. Fifty years ago, this was a progressive idea, which brought about the end of colonialism. Today, it is a regressive idea, which preserves the sovereignty of dictators who defy international law, denying the sovereignty of their people.

It is odd to hear the international community invoked so often as the defender of high ideals and then see representatives from Iraq in the U.N. General Assembly. Should the United States really be a member of the same organization that includes Saddam Hussein? Eventually, autocracy should go the way of slavery and colonialism as simply unacceptable.

To be effective, the international community and the United States need each other. U.N. Security Council resolutions can only be enforced if the United States helps to enforce them. The United Nations can only assist in the building of new states or prevent the destruction of vulnerable regimes if the United States participates, and vice-versa. The international community has no army and no economy, but even the mighty and rich United States can't afford to remake the world alone. For an effective partnership, change has to come from both sides.

Michael McFaul is an associate professor of political science and Hoover Fellow at Stanford University and a senior associate at the Carnegie Endowment for International Peace.