През 1999 г. Бил Клинтън е имал намерение да посети Тирана, но посещението е било отменено. Двама държавни секретари на САЩ са посещавали Албания - Джеймс Бейкър през 1991 г. и Колин Пауъл през 2003 г..
Bush Arnavutluk'u ziyaret eden ilk ABD başkanı olacak. 1999 yılında Başkan Bill Clinton Tiran'ı ziyaret etmek istemiş, ancak gezi iptal edilmişti. 1991 yılında James Baker, 2003 yılında da Colin Powell olmak üzere iki ABD dışişleri bakanı Arnavutluk'u ziyaret etti.