In late December, as he had been training separately with Munúa, not being part of "Depor" manager Miguel Ángel Lotina's plans, Aouate signed with RCD Mallorca for approximately €1 million until June 2011, as the Balearic Islands club was struggling in the league and dealing with an injury to first-choice Miguel Ángel Moyá. He made his debut on 8 January 2009, in a 3–1 win over UD Almería for the campaign's Copa del Rey; four days later, with Moyà still injured, he appeared in a 0–3 league loss at Real Madrid.