PARIS, Aug 27 (Reuters) - Late goals by strikers Sammy Traore and Mamadou Bagayoko gave mid-table Nice a surprise 2-1 triumph at Ligue 1 leaders Paris St Germain on Saturday.
Nancy picked up their first points since returning to the top flight, climbing off the foot of the table with a 6-0 rout of Stade Rennes.
Midfielder Elie Kroupi grabbed a hat-trick as Nancy moved up to 16th in the 20-team standings.
Nice went 1-0 down in Paris when Pauleta headed in a cross from Vikash Dhorasoo in the first minute.
Traore headed the equaliser in the 72nd minute before Bagayoko beat goalkeeper Lionel Letizi from close range in the final minute to push Nice up to seventh in the table.
PSG, who have 10 points from five games, suffered their first defeat of the season but remained top on goal difference ahead of Olympique Lyon and Girondins Bordeaux.
Bordeaux drew 0-0 at Racing Strasbourg while champions Lyon travel to Auxerre on Sunday.
'I don't have any explanation for this defeat,' PSG coach Laurent Fournier told reporters. 'We gave two goals away. I'm stunned and I don't know what to say.'
PSG finished with 10 men after defender Sylvain Armand was shown a red card in injury time.
'We made a mistake on the opening goal but remained patient and focused afterwards and it paid off,' said Bagayoko.
PSG lost France midfielder Jerome Rothen when he limped off with a thigh injury in the 17th minute.
Rothen is rated doubtful for the World Cup qualifiers against Faroe Islands (September 3) and Ireland (September 7).
Olympique Marseille slipped to the foot of the table after being held to a 1-1 home draw by Ajaccio.
Midfielder Rafih Saifi equalised from the penalty spot for Ajaccio with one minute to go after Lucas Pereira was fouled.
Striker Christian Gimenez had headed in from close range on the hour for Marseille.
Marseille lacked inspiration and looked tired after qualifying for the first round of the UEFA Cup by thrashing Deportivo Coruna 5-1 on Tuesday.
'Awarding Ajaccio a penalty was a blatant mistake,' said Marseille coach Jean Fernandez.
'I'm happy with the point we took,' said Fernandez's counterpart Rolland Courbis. 'I would say we could have won with a little luck.'
Eighth-placed Ajaccio are unbeaten in five matches having recorded one win and four draws.