Новоиспеченный глава Североатлантического альянса Андерс фог Расмуссен начал политическую карьеру еще в 17 лет. Тогда, в 1970 г., он основал Общество молодых либералов. Уже спустя 3 года вошел в состав Центрального совета Либеральной партии Дании, с которой в 1978 г. прошел в парламент.
В конце 1980-х получил два портфеля министра налогообложения и экономики. В 1998 г. возглавил Либеральную партию, а в 2001 г. возглавил правительство. А.Расмуссен установил рекорд Дании по продолжительности пребывания в должности Премьер-министра. Оставил этот пост на следующий день после того, как на 60-й юбилейном саммите НАТО был избран Генеральным секретарем альянса.