Valverde távozása után szakmai válságba került a meghatározó görög nagycsapat, a 2009–2010-es szezonban Temuri Kecbaja, Bozsidar Bandovics, Zico és ismét Bandovics váltotta egymást a kispadon.
A 2010–2011-es szezont már Ewald Lienennel kezdte meg az Olympiakosz, de az Európa-liga selejtezőjében elbukott a csapat, így a német edző négy meccs után repült. Az Olympiakosz 19 éve nem esett ki ilyen korán európai kupasorozatból. A visszatérő Valverde egy plusz egy éves szerződést írt alá.