Por último, en Liga consiguieron la quinta plaza que le daba acceso a la fase de grupos de la Europa League 2016-17. En la última temporada de Valverde, el equipo estuvo titubeante tanto en Liga como en Europa (eliminado por el APOEL), sin embargo, en la Copa del Rey los leones volvieron a caer eliminados, en octavos de final, frente al F. C. Barcelona dando una buena imagen. De nuevo, tras una segunda vuelta espectacular, con once victorias, finalizaron en séptima posición, lo que les dio acceso a la fase previa de la Liga Europa de la UEFA 2017-18. El 24 de mayo, el Kuko Ziganda se convirtió en nuevo entrenador del conjunto bilbaíno, tras la marcha de Ernesto Valverde al F. C. Barcelona.