Luiz Felipe Scolari's return as coach of the Gremio failed to make an instant impact as Vitoria won 2-1 in the Brazilian Serie A.
Scolari, who was sacked following Brazil's humiliating defeats to Germany and the Netherlands at the World Cup last month, took charge of Gremio for the third time in his career after Enderson Moreira was relieved of his duties.
But his first match at the helm resulted in a defeat to lowly Vitoria at the Estadio Manoel Barradas on Saturday.
Argentinean striker Hernan Barcos gave Gremio an 11th-minute lead - his third goal in two games - but it all went downhill for Gremio from that point as Vitoria netted two second-half goals through Caio - on loan from rivals Internacional.
Caio levelled proceedings on the hour-mark before he completed back-to-back braces with the match-winning goal 13 minutes from time.
The result helped Vitoria climb out of the relegation zone to 15th position with 14 points from 13 matches.
Gremio are only five points clear of Vitoria, having won only one of their previous eight league games.
Defending champions Cruzeiro (29 points) remain top of the standings, despite their 1-1 draw at lowly Botafogo.
Leo was the unlikely hero for Cruzeiro, scoring a 60th-minute equaliser to cancel out Edilson's first-half opener and earn the visitors' a share of the spoils in Rio de Janeiro.
Cruzeiro's lead at the summit has been cut to four points after Fluminense and Internacional recorded respective wins.
Fluminense accounted for Goias 2-0 on Sunday, while Internacional edged Santos 1-0 in a fixture that saw both teams finish the match with 10 men.
Corinthians missed the chance to close the gap to three points following their goalless draw at Coritiba.
In results elsewhere, two own goals helped Atletico Mineiro to a 3-1 triumph over Atletico PR.
Flamengo remain rooted to the foot of the table after they were beaten 1-0 by Chapecoense.
Vanderlei Luxemburgo's men have managed just one win from their past 10 games to occupy bottom spot with 10 points.
Sao Paulo's winless streak extended to three games as they played out a 1-1 draw at home to Criciuma.
Palmeiras and second-bottom Bahia drew by the same scoreline.
Meanwhile, third-bottom Figueirense disposed of Sport Recife 3-0.
for Richarlyson 46'
for Euller 84'
for Caio 87'
|Griezmann lauds ´world class´ Aubameyang|
|Sporting´s in-demand Gelson going nowhere, claims agent|
|FA appoints new lead QC as scope of child sexual abuse review is outlined|
|Hodgson: England players failed to grasp my instructions|
|Xhaka pleads for time to settle in at Arsenal|
|Kluivert urges PSG to learn from Montpellier humbling|
|Augenthaler tips Bayern captain Lahm to play on|
|Rodgers: Celtic growing in confidence in Europe|
|Brazil-Colombia friendly proposed to raise money for Chapecoense|
|If you don´t play, you can´t shine - Hummels urges Mourinho to believe in Mkhitaryan|
|Ronaldinho ready to help Chapecoense|
|United can still finish top four - Guardiola|
|Bale´s ankle ´feeling better every day´|
|Sarri: Napoli in Lisbon to win|
|Watford and West Brom hit with FA charge|
|Karanka delighted with Boro´s game management|
|Middlesbrough 1 Hull City 0: Ramirez sinks sorry Tigers|
|Can Arsenal break the Basel curse? The Champions League in Opta Numbers|
|Everton confirm serious knee injury for Bolasie|
|Stam set for Old Trafford reunion in FA Cup third round|
|Sanchez, Ozil contract talks not just about money - Wenger|
|It is normal my son says I´ll coach Inter, I will - Simeone|
|Chapecoense confirmed as Copa Sudamericana champions|
|Sullivan backs Bilic to reverse Hammers´ fortunes|
|It was close...very close - Hummels reveals level of Man United interest|
|What You Might Have Missed: An FA Cup comeback of all comebacks and Monaco can´t stop scoring|
|Preston fans to be refunded from Beckford, Doyle fight fines|
|In-demand Lindelof ´happy to stay at Benfica´|
|FA charges City and Chelsea for late fracas|
|Darmstadt sack coach and sporting director after dismal run|
|Anyone who says they would not sign Messi is a liar! - Caballero|
|Roberto warns Madrid: Barcelona will cut the gap|
|Emery: Champions League top spot was always PSG´s priority|
|Guardiola brands Sanchez transfer rumours as lies|
|Boateng ruled out of Bayern´s clash with Atletico|
|FA confirms four-game ban for Aguero|
|Blatter FIFA ban remains after CAS dismisses appeal|
|Luis Enrique: I don´t give a damn about beating Gladbach|
|Emre hits out at Allardyce´s style... and slams his chewing gum|
|Bravo the world´s best goalkeeper, says Pellegrini|
|Ibrahimovic: I know how to kick someone and make him fall asleep|
|Barcelona and Real Madrid would not win 5-0 in Ligue 1 - Verratti|
|Seedorf out, Eriksson in at second-tier Chinese club|
|Tevez to China? Shanghai Shenhua claim ´breakthrough´ in talks|
|´English football is not more pure´ – Pochettino will not slam Alli for ´dive´|
|Gudjohnsen offers his services to Chapecoense|
|Savicevic: Champions League qualification paramount for Milan|
|Wenger: West Ham could take two years to settle|
|River Plate play in green as tribute to Chapecoense|
|Roberto Carlos open to coaching in A-League|
|Wenger confident there is more to come from Arsenal|
|Kane wants to see out career at Tottenham|
|Aguero challenge labelled ´crazy´ by disappointed Cahill|
|Mourinho ´has nothing to hide´ over tax affairs|
|Guardiola happy despite City setback|
|Ibrahimovic: I tried to avoid Coleman|
|Pogba hits out at ´distorted´ holiday claim|
|Nice 3 Toulouse 0: Plea strikes again as hosts go top|
|In-demand Belotti extends Torino stay|
|Mourinho defends decision to bring on Fellaini|
|Man Utd performances much better under me, says Mourinho|
|Draw the least Everton deserved against Manchester United, says Koeman|
|Mourinho fumes at media double standards|
|Mourinho has ´no thoughts´ on Fellaini penalty incident|
|Neville unimpressed by ´idiotic´ Fellaini|
|Manchester United are the Premier League´s worst team for dropping points with late goals|
|Manchester United mocked after Fellaini congratulations|
|´We have to put it right´ - Jones frustrated as United lose another late lead|
|Lulic sparks racism storm with Rudiger insult|
|Everton 1 Manchester United 1: Late Baines penalty denies Mourinho|
|Eto´o prefers Iniesta to Ronaldo and Messi: He deserves four Ballons d´Or|
|Liverpool join unfortunate group after Bournemouth collapse|
|Strootman praises Roma´s mental strength after derby win|
|Comeback win over Liverpool a special day for Bournemouth - Howe|
|Liverpool stopped playing football in Bournemouth collapse - Klopp|
|Lazio 0 Roma 2: Strootman and Nainggolan continue Giallorossi dominance|
|Bournemouth hero Ake hails incredible comeback win over Liverpool|
|Montella hails Lapadula´s ´fairytale´ rise to AC Milan stardom|
|Beautiful football is Guardiola´s Bayern legacy - Rummenigge|
|Bournemouth 4 Liverpool 3: Stunning comeback leaves Klopp´s men reeling|
|Lopes set for several weeks of treatment on ´sound trauma´|
|Lapadula: This is just the start of my Milan journey|
|AC Milan 2 Crotone 1: Lapadula winner spares Niang´s blushes|
|Torres fit for Bayern Munich clash|
|Dortmund´s Sahin fears eased|
|Eto´o: Guardiola still the best coach in the world|
|Carvajal apologises for swearing at Barcelona fans|
|MP calls for examination of Mourinho tax avoidance allegations|
|A-League Review: Sydney go six points clear at top as Adelaide clinch first win|
|Referee sorry amid fall-out from Werner dive controversy|
|Pique taking inspiration from 2014-15 turnaround|
|Aulas: Lyon should be awarded win after Metz clash is abandoned|
|Emery: PSG must learn from defeat|
|Marotta: Best to laugh at Pogba comments|
|Mourinho: I´m bringing back Manchester United DNA|
|De Boer: Nobody in charge at Inter|
|Chapecoense to be named Copa Sudamericana champions - Tozzo|
|Bilic: We are in a relegation fight|
|Aubameyang: I don´t know if I´ll be at Dortmund next season|
|Goals will return for Higuain, says Allegri|
|Southgate hopes to convince Zaha to play for England|
|Simeone will go to Inter, says son Giovanni|
|Watford fan dies after falling ill during West Brom clash|