En su primera aparición europea de la temporada, en la victoria por 3-1 del Everton sobre Larissa en Goodison Park en la fase de grupos de la Copa de la UEFA, Gravesen estableció el tercer gol del Everton, anotado por Victor Anichebe.