13 мая 2009 года Яя забил гол в финале Кубка Испании 2009 против «Атлетик Бильбао», обыграв по пути с центра поля четырёх игроков соперника (4:1). В этом сезоне ивуариец выиграл три трофея: титул чемпиона Испании, Кубок Испании и Лигу чемпионов УЕФА