În 1999, preşedintele Bill Clinton a programat o vizită la Tirana, dar aceasta a fost anulată. Doi secretari americani de stat au vizitat Albania -- James Baker în 1991 şi Colin Powell în 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.