Diego Tristan struck the only goal after 25 minutes to give Depor 20 points from nine matches, ensuring they will retain the league leadership for at least another week.
Javier Irureta’s side were obviously feeling the effects of their 3-2 Champions League win over Manchester United in midweek, tiring badly in the second half but holding on for the win.
Real Betis moved up to second on 17 points but could manage no better than a 1-1 draw at home to Villarreal.
Barcelona were also held to a 1-1 draw at struggling Malaga, Rivaldo getting the equaliser after Dario Silva had opened the scoring for the home side.
Celta Vigo, who take on Real Madrid at the Bernabeu on Sunday, stayed third on 16 points, ahead of Barcelona on goal difference.
Real Sociedad moved off the bottom of the table on Saturday when they secured their first league win of the season, 2-1 at home to Osasuna.
Barcelona missed the chance to stay within a point of the leaders as they were surprisingly held by Malaga.
The home side looked good for their 1-0 lead, which came on 75 minutes when Dely Valdes burst past a flat-footed defence to set up his strike partner Silva.
Rivaldo grabbed the equaliser 90 seconds later, though, with the sole moment of genuine class in a poor game.
The Brazilian forward controlled a header from Patrick Kluivert and chipped Malaga keeper Pedro Contreras to get his side back into the game.
Deportivo Coruna 1 Sevilla 0
Las Palmas 1 Athletic Bilbao 1
Malaga 1 Barcelona 1
Real Betis 1 Villarreal 1
Real Sociedad 2 Osasuna 1
Fulham 1 Ipswich Town 1
Leeds United 0 Chelsea 0
Newcastle United 0 Tottenham Hotspur 2
Olympique Lyon 1 Sochaux 1
Olympique Marseille 0 Lille 0
Nantes 2 AJ Auxerre 2
En Avant Guingamp 2 Monaco 1
Bastia 1 Stade Rennes 2
RC Lens 2 Montpellier 0
Atalanta 1 Udinese 5
Chievo Verona 1 Parma 0
Fiorentina 0 Verona 2
Piacenza 0 Brescia 1
AS Roma 5 Lecce 1
Torino 1 Perugia 0
Venezia 0 Lazio 0
Played Saturday:
Bologna 0 Juventus 0
Hibernian 2 Hearts 1
St Johnstone 0 Rangers 2
—Reuters