I 2003 rykket klubben igjen ned fra La Liga, og med unntak av 2005/2006-sesongen, har Deportivo Alavés holdt seg i Segunda División og Segunda División B. Sesongen 2016/2017 spiller Alavés igjen i Primera División.