Wearing a white robe and a turban, Adam Yehiye Gadahn, who also goes by the name Azzam al-Amriki, said al Qaeda would not negotiate on its demands.
"Your failure to heed our demands ... means that you and your people will ... experience things which will make you forget all about the horrors of September 11th, Afghanistan and Iraq and Virginia Tech," he said in the seven-minute video.
Gadahn, who has been charged in a U.S. treason indictment with aiding al Qaeda, spoke in English and the video carried Arabic subtitles. The video appeared on a Web site often used by Islamic militants and carried the logo of al Qaeda's media wing, as-Sahab.
Gadahn, who appeared in an al Qaeda video last September in which he called on Americans to convert to Islam, demanded that Bush remove all U.S. military and spies from Islamic countries, free all Muslims from U.S. prisons and end support for Israel. He said a withdrawal of U.S. troops from Iraq alone would not satisfy al Qaeda.
Ben Venzke at IntelCenter, a U.S. government contractor that monitors al Qaeda messages, said the group likely did not believe any of its demands would be met.
"It essentially allows al Qaeda to say that it has provided fair warning and is thus no longer responsible for the outcome," Venzke said in a statement.
Gadahn, a California native, is the first American to be charged with treason in more than 50 years and could face the death penalty if convicted. He also was indicted on a charge of providing material support to terrorists.