15 марта 2007 года в ответном поединке 1/8 финала Кубка УЕФА с донецким «Шахтёром» в компенсированное время второго тайма при счёте 2:1 в пользу украинской команды, Андрес после розыгрыша углового головой забил гол и сравнял счёт. В дополнительное время «Севилья» забила ещё один гол и вышла в следующий раунд турнира[4]. В финале Кубка УЕФА с «Эспаньолом» в послематчевой серии пенальти Палоп отразил 3 удара, что позволило «Севилье» второй раз подряд выиграть этот турнир. Палоп был назван лучшим игроком финального матча.
Андрес Палоп в составе сборной Испании на Евро-2008 стал чемпионом Европы, не сыграв на нём ни одного матча.
3 июня 2013 года Палоп подписал годичный контракт с леверкузенским «Байером»[5].
В апреле 2014 года Палоп объявил о завершении карьеры[6].