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'
|A-League Review: City snatch Melbourne derby honours, Glory pull further clear|
|Mancini: Inter can finish third|
|Sterling revels in Golden Boy award|
|Pellegrini: You never win a title in December|
|Rodgers bemoans Sanchez snub|
|Ayew confident Marseille can beat title rivals|
|Mercier: San Lorenzo won´t roll over to Real Madrid|
|Lukaku: I´m still 21|
|Mainz bemoan ´tragic´ loss to Bayern|
|Rojo ruled out for Villa trip|
|Lopetegui thrilled with Porto response|
|Guardiola pays tribute to battling Mainz|
|Orlando City sign Shea|
|Porto 4 Vitoria Setubal 0: Brahimi inspires late drama|
|League Two Review: Burton held, Cambridge snatch late point|
|Millwall 0 Bolton Wanderers 1: Pratley nets winner for visitors|
|Lens 2 Nice 0: Cyprien and Coulibaly lift hosts|
|Celta Vigo 0 Almeria 1: Nolito miss proves costly|
|Heerenveen 0 ADO Den Haag 0: Visitors´ winless streak extended|
|Mainz 1 Bayern Munich 2: Guardiola´s men break Christmas points record|
|Blanc unconcerned by league placing|
|United targeting title - Carrick|
|Soldado ´ashamed´ at not performing for Spurs|
|Ramos to wait and see on fitness for final|
|Garcia wins appeal against two-match ban|
|Hart signs new City contract|
|Hereford United wound up|
|Pearson given touchline ban for fan row|
|FIFA confirms third-party ownership ban|
|Inter v Lazio: Ranocchia wants to build momentum|
|Rodgers hits out at Sterling criticism|
|Pardew backs Colback to shine against Sunderland|
|Minimal recovery time a concern for Bauza|
|Liverpool v Arsenal: Wenger out to avoid repeat performance|
|Newcastle United v Sunderland: Pardew calls for a derby day show|
|Adebayor available for Burnley clash|
|Athletic Bilbao v Atletico Madrid: Simeone´s men eye fitting response|
|Targett commits to Southampton|
|Garcia vows to attack Milan|
|City still without strike trio for Palace test|
|Courtois set for return at Stoke|
|Di Maria set for possible United return at Villa|
|Neymar in frame for Cordoba match|
|FIFA to publish Garcia report|
|Liverpool will not appeal Balotelli ban|
|A-League: Newcastle Jets 2 Adelaide United 1|
|Fournier eyes Fekir stay and attacking reinforcements|
|Abidal announces retirement ahead of potential Barca return|
|Redknapp: Crouch deal not possible|
|Klaassen laments Ajax ´off-day´|
|Wenger not fearful of another Anfield nightmare|
|Whelan wants to extend Stoke stay|
|Kalou eyes Hertha exit|
|Fellaini: Belief growing of title tilt at United|
|Benteke: Villa transfer request was a mistake|
|Gerrard urges Sterling to stay put|
|Pardew calls for calm ahead of derby clash|
|Kerala Blasters v Atletico de Kolkata: Luis Garcia talks up team ahead of final|
|Monk wants three new Swansea signings|
|Koeman plays down Sneijder link|
|Howard targets another World Cup|
|Inzaghi prepared for Stadio Olimpico atmosphere|
|Toronto expect Defoe to return|
|Rodriguez suffers injury setback|
|Klopp denies Dortmund departure plans|
|Copa del Rey Review: Bilbao and Elche edge through, Madrid derby beckons|
|Simeone refuses to criticise Atleti display|
|Serie A Review: Juventus and Napoli brush aside lowly opponents|
|Allegri and Juve ride through unusual Cagliari approach|
|Agent - Hernandez not giving up at Real|
|Atletico Madrid 2 L´Hospitalet 2 (5-2 agg): Spectacular Alcaraz double seals draw for minnows|
|Bruce: Ben Arfa has played his last game for Hull|
|Cagliari 1 Juventus 3: Juve ease into mid-season lead|
|Howard: Mignolet fighting for his Anfield career|
|Aston Villa v Manchester United: Visitors aim to stretch impressive run|
|QPR v West Brom: Irvine enjoying fruits of his labour|
|Balotelli banned for one match over controversial image|
|West Ham v Leicester City: Allardyce wary of fatigue|
|Hull City v Swansea City: Monk dismisses one-man-team tag|
|Dawson set to miss up to five weeks|
|De Boer coy on Ajax exit rumours|
|Hughes keen for Crouch stay|
|Lambert reiterates no issue with Keane|
|Inzaghi confident of ´great things´ for Milan|
|Barcelona v Cordoba: Catalans aim to end year in style|
|Koeman rules out Sneijder move|
|Southampton v Everton: Martinez ignoring hosts´ slump|
|Roma v Milan: Mexes targeting greater consistency|
|Jardim wary of Monaco fatigue|
|Tottenham v Burnley: Bentaleb sets sights on top four|
|Manchester City v Crystal Palace: Warnock has no fear|
|Wenger hopeful on duo for Liverpool clash|
|Alonso and Lewandowski out of Mainz clash|
|Cruz Azul v Auckland City: Tena wants Real reaction|
|Warnock: Palace have no chance of signing Cole|
|Allardyce in no rush for contract talks|
|Uche signs Villarreal extension|
|League One Preview: Sheffield United and Yeovil back in league action after cup exploits|
|Real Madrid v San Lorenzo: Casillas set for landmark appearance in final|
|Ronaldo more impressive than Messi, says Carlos|
|Poyet desperate for recruitments|
|Palace suffer Chamakh blow|
|Germany end year at top of FIFA rankings|
|Martinez calms Mirallas injury fears|
|Clayton ruled out for the season|
|Cabaye pleased to play full game|
|Klopp upbeat despite late equaliser|
|Cech: We can be best ever Chelsea side|
|Newcastle face goalkeeper crisis ahead of derby|
|Werder Bremen v Borussia Dortmund: Bundesliga stugglers targeting morale-boosting win|
|Medellin 1 Santa Fe 2: Visitors fight back to win|
|Barcelona 1 Emelec 1: Ecuadorian Primera A Third Stage play-off evenly poised|
|Sporting Cristal 0 Juan Aurich 0: Third leg required to decide Peruvian champions|
|Bauza ´delighted´ after San Lorenzo reach final|
|Paris Saint-Germain v Montpellier: PSG look to build|
|Bundesliga Preview: Bayern seeking to extend unbeaten start before winter break|
|Contra, Michel join Guangzhou R&F|
|Naismith signs Everton extension|
|Palestino 3 Santiago Wanderers 1: Title drought almost over for hosts|
|Copa del Rey Review: Finnbogason breaks drought in Sociedad win|
|Coupe de la Ligue Review: PSG scrape into quarters, Lille, Monaco win on penalties|
|Worcester City 1 Scunthorpe United 1 (aet, 13-14 on pens): League side narrowly avoid shock|
|Stambouli hails ´perfect´ Tottenham|