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'
|Burnley 2 Watford 0: Landmark goals for Hendrick and Keane seal first win in four|
|Schmidt lauds hitman Hernandez|
|Klopp not banking on Liverpool winning title|
|Kroos plays down Ronaldo rage rumours|
|Confidence coursing through Copenhagen|
|Madrid form draws no concern for Zidane|
|Burki looking forward to ´dream´ Madrid clash|
|Juve and Higuain have work to do - Allegri|
|CSKA boss Slutski wary of Tottenham threat|
|Pochettino: Kane to return within three weeks|
|City youngster Diaz signs three-year deal|
|Aurier vows to ´continue working hard´ for PSG despite prison sentence|
|Tuchel expecting Ronaldo on top form|
|Ter Stegen eyes new Barcelona deal|
|Hazard: No excuse for Arsenal defeat|
|Cisse back in training with Auxerre|
|Hummels resumes training ahead of Atletico clash|
|Facing Barcelona´s MSN not a nightmare, insists Bravo|
|Thiago: Atletico defence best in the world|
|Alonso wants to end career at Bayern Munich|
|Ranieri went to Slimani for Porto advice|
|Draxler: Wolfsburg blocked my exit|
|Samoura defends abolishment of racism task force|
|Sampaoli backs Nasri for France recall|
|Gisdol ´twitching with joy´ at Hamburg presentation|
|Zanetti determined Inter will return to the top|
|Getafe sack Esnaider|
|Bartra happy with playing time at Dortmund|
|Aurier handed two-month prison sentence over police altercation|
|Klopp attributes Lallana´s fine form to hard work|
|Totti´s wife slams ´small man´ Spalletti|
|Guardiola has already done an amazing job at Manchester City - Alonso|
|Referees attacked by hooligans in Bosnia and Herzegovina|
|Griezmann: I am not the anti-Benzema|
|Sterling hails Guardiola´s role in goalscoring form|
|Champions League Matchday Two: Madrid look for first win in Dortmund|
|Smalling confident Rooney will bounce back|
|Vardy fears ´permanent stain against my name´ following casino incident|
|Brave Wilshere will reap rewards of loan move - Howe|
|MLS Review: Sounders surprise Galaxy, Kamara double sinks New England|
|Walcott a special case - Wenger|
|Guardiola striving for more after perfect 10|
|Chelsea risk another mid-table finish, admits Conte|
|Montella feels AC Milan lacked courage|
|Robben speaks out on injury fears|
|Fiorentina 0 AC Milan 0: Ilicic misses penalty on Montella´s return|
|Gisdol replaces Labbadia at Hamburg|
|Ibrahimovic threatened me over Pogba deal - Raiola|
|Balotelli could make Nice return against Krasnodar|
|Southampton deserved to win – Bilic|
|Podolski takes aim at Mourinho over Schweinsteiger treatment|
|Atletico midfielder Augusto suffers ACL injury|
|Sagna: More to Aguero than goals|
|Errors are urgent matter for Schalke - Weinzierl|
|Puel delighted with sublime Southampton second half|
|Simeone praises ´decisive´ Gameiro|
|Noble: West Ham can´t get any worse|
|Pjanic: I will play wherever Allegri needs me|
|West Ham 0 Southampton 3: Defensive woes pile pressure on Bilic|
|Kondogbia makes the same mistakes often – De Boer|
|Gray backed by Dyche after ban for abusive social media posts|
|Gabriel needs time to get used to Serie A - Ausilio|
|Atletico Madrid´s Gimenez and Augusto doubts for Bayern Munich clash|
|Atletico Madrid 1 Deportivo La Coruna 0: Griezmann downs 10-man Depor|
|Angry Spalletti slams Roma players´ attitude|
|Liverpool have unbelievable quality - Milner|
|Simeone´s son Giovanni scores first Serie A goal|
|Ivanovic: Chelsea let Conte down|
|Inter 1 Bologna 1: Battling Bologna end Inter streak|
|Guardiola: Top-four finish very tough for Man City|
|Rodgers expecting tough test against City and Aguero|
|Zamparini admits Balotelli interested Palermo|
|Former Swansea, Arsenal great Mel Charles dies|
|Asamoah, Rugani ruled out for up to seven weeks|
|Totti reaches 250 Serie A goals in Roma defeat|
|Alves makes LaLiga history as Valencia see off Leganes|
|Guardiola rues De Bruyne injury as Man City await scan|
|Las Palmas draw could prove costly, admits Morata|
|Gabriel explains choosing Inter over Juventus|
|Hamburg dismiss Labbadia|
|West Ham players expect Payet´s free-kick magic - Antonio|
|Man City must tell Guardiola to stop, says Toure´s agent|
|Hamsik thrilled to reach 100 Napoli goals|
|Zabaleta warns Man City over Celtic backlash|
|MLS Review: Red Bulls, Toronto into play-offs|
|´We were unlucky´ - Bale|
|Guardiola keen for Spurs test|
|Rodgers: I never fell out with Sterling|
|Wenger hails ´different´ Walcott|
|Mazzarri backs Deeney for England call-up|
|Mamelodi Sundowns and Zamalek reach CAF Champions League final|