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'
|Moyes watches Sunderland win, Ibe opens account in six-goal Bournemouth thriller|
|Messi cuts short holiday for Barcelona training camp|
|Ranieri still confident of keeping Mahrez|
|Toure to complete Celtic move on Sunday, says Rodgers|
|Vietto sends Simeone a reminder amid Barcelona links|
|Celtic 1 Leicester City 1 (5-6 on penalties): Mahrez magic the highlight as Ranieri´s side triumph i|
|Ribery, Alaba on target in Bayern win|
|Neymar hails Micale ahead of Olympic tilt|
|Ronaldo wants Real Madrid renewal|
|Ochoa joins Granada from Malaga|
|Heidel quashes Meyer to Liverpool as ´nonsense´|
|Scholes challenges Allardyce to change England mentality|
|Tenerife star Crosas investigated for killing endangered shark|
|De Gea: Manchester United can win title under Mourinho|
|Marseille replace Batshuayi with brother Leya Iseka|
|Cristiano Ronaldo: Best season of my career|
|Scholes: Pogba is not worth £100million|
|Gotze has not forgotten how to play football - Riedle|
|Delph learning more than ever under Guardiola|
|Jovetic ´not worried´ about Juventus|
|Allardyce wants Euro 2016 woes to fire his England|
|Giggs not in a rush to take manager´s job|
|Lopetegui: If not for Spain I would be Wolves boss|
|Shaw one of best left-backs in world - Herrera|
|Injured Sanchez to miss Arsenal tour|
|Melbourne Victory 1 Juventus 1 (Melbourne win 4-3 on pens): Thomas inspires Victory as Juve pay pena|
|Janssen: Ajax and PSV were never going to pay as much as Tottenham|
|Bayern to make Munich shooting tributes|
|Wenger wishes luck to old foe Allardyce|
|United defender Varela joins Frankfurt on loan|
|Sunderland appoint Moyes as Allardyce replacement|
|Javi Martinez devastated by Munich shootings|
|Rooney: I´m desperate to play for Mourinho, just like under Ferguson|
|Godin: Champions League the dream, but LaLiga the focus|
|Klopp hails Wijnaldum´s ´football smartness´|
|Klavan ready to fight for starting spot after completing ´dream´ Liverpool move|
|Real Salt Lake 1 San Jose Earthquakes 1: Mulholland salvages point|
|Madeira airport to be named after Cristiano Ronaldo|
|Villar, Ceferin and Van Praag announce UEFA presidential bid|
|Witsel has offers from England and Italy|
|Tuchel will bring out Gotze´s best - Watzke|
|Swansea confirm interest in Liverpool´s Allen|
|Arsenal´s Coquelin: LeBron v Curry is like Messi v Ronaldo|
|Rooney backs Allardyce appointment|
|Bayern and Ancelotti respond to Munich attacks|
|West Brom friendly cancelled over violence concerns|
|Allardyce ´cannot stop smiling´ after getting England job|
|Rakitic dismisses Barcelona exit talk|
|Oxlade-Chamberlain salvages draw for Arsenal in opening friendly|
|Bruce leaves Hull City by mutual consent|
|Juventus start Serie A title defence against Fiorentina|
|Guardiola already making impact at Manchester City - Clichy|
|Liverpool sign Netherlands international Wijnaldum|
|Ranieri: Chilwell, Ulloa going nowhere|
|Batshuayi: Conte already making me a better player|
|Allardyce determined to be the best - Davies|
|Wolfsburg sign Mayoral from Real Madrid|
|New coaches the attraction in USA/Europe Champions Cup zone|
|´It was like F1 v F3´ - Mourinho not making hasty judgments on United squad|
|Suarez would welcome Vietto with open arms at Barcelona|
|Glenn hails ´ideal candidate´ Allardyce|
|Juventus begin ICC campaign amid Pogba furore|
|Sunderland look to move forward after Allardyce departure|
|Kuyt backs Wijnaldum for Liverpool success|
|No major trophies, fewer goals than Moyes - the stats behind England boss Allardyce´s career|
|Hayden was wasting his career at Arsenal - Wenger|
|New recruits excite Aubameyang after United rout|
|Allardyce the right man to take England back to basics|
|Solve the Rooney puzzle and restore Sterling´s confidence: Five problems for Allardyce to solve|
|England appoint Allardyce as manager|
|Manchester United 1 Borussia Dortmund 4: Classy BVB hand Mourinho first defeat|
|James vows to stay at Real Madrid|
|Caught in a jam - Minnesota ´explain´ goalkeeper gaffe|
|Clarke nominated for FA chairman|
|Gazidis expects more Leicester-style Premier League triumphs|
|Arsenal snap up Bolton defender|
|Alex the Mann for Liverpool as veteran seals Anfield move|
|Dortmund sign Schurrle on five-year deal|
|Balotelli needs right opportunity - Raiola|
|Lukaku undergoes Lazio medical|
|Suarez: Messi better than Ronaldo by far|
|Allegri remains hopeful of Pogba Juve stay|
|Rakitic´s agent questions Barcelona midfield buys|
|Shearer: England players must respect Allardyce or walk|
|Raiola: I don´t give a damn if Pogba costs a world-record fee|
|Mazinho dreams of Thiago-Rafinha reunion at Barca|
|No heart, no gold says ex-Brazil striker Elber|
|There is space for Mata at United - Mourinho|
|Alonso: Guardiola needs time to improve City|
|Argentina approach Bauza to be coach|
|Inter still ´under construction´ - Ranocchia|
|Mourinho: Rooney will be an important player|
|Ganso prepared for the step up to European football|
|Dyke: Brexit could help England|
|Galatasaray confirm Lucas interest|
|Conte targets Champions League with Chelsea|
|Swansea style attracted new owners Kaplan and Levien|
|Mourinho not concerned if United fail to sign Pogba|
|Mourinho teased Ibrahimovic into United move|