Dos años más tarde fue traspasado al Deportivo de La Coruña por 800 millones de pesetas (casi cinco millones de euros), con el que consiguió el título de Liga en la temporada 1999-2000.