Гадафи је такође показао да жели да поправи своју слику на Западу. Две године пре терористичких напада 11. септембра 2001, Либија се заложила за борбу против Ал Каиде и понудила се да отвори свој програм оружја међународној инспекцији. Клинтонова администрација није успела да се позабави понудом пошто либијски програм оружја тада није сматран као претња. Након напада 11. септембра, Гадафи је учинио једну од првих и чврстих оптуживања бомбаша Ал Каиде од стране неких муслиманских вођа. Гадафи се такође појавио на АБЦ због интервјуа са Џорџом Стефанопулосом, чин који се чинио незамисливим мање од деценије раније.