Mario Jardel maakte in 1994 zijn debuut in het A-elftal van Vasco da Gama, maar meer dan twee wedstrijden speelde hij dat seizoen niet. Een seizoen later speelde hij maar twaalf wedstrijden en dus trok hij naar Grêmio. Daar speelde hij maar dertien wedstrijden maar kon hij wel tien keer scoren. Die tien doelpunten in bijna evenveel wedstrijden vielen op en dus kreeg de jonge aanvaller al gauw de kans om naar Europa te trekken. Eind 1995 speelde Jardel met Grêmio tegen Ajax de finale om de wereldbeker, maar verloor na het nemen van strafschoppen.