Marseille's Fabien Barthez was sent off as Valencia claimed the Uefa Cup with goals either side of the interval.
Former Manchester United keeper Barthez was dismissed for fouling Mista on the stroke of half-time, Vicente scoring from the resulting penalty.
And Mista wrapped up Valencia's victory by rounding off a sweeping attack with a delightful finish past Barthez's replacement Jeremy Gavanon.
Marseille made little impact after the dismissal, barely threatening Valencia.
The Spanish champions deserved their victory, dominating what proved to be a very low-key encounter in Gothenburg.
David Albelda had the first chance for Valencia in the seventh minute, but his angled shot was well saved by Barthez.
Valencia had dominated the early exchanges, but Marseille posed a threat once they had settled.
Steve Marlet, on loan from Fulham, headed wide when well placed, then Camel Meriem was off target after Valencia goalkeeper Santiago Canizares had been caught hopelessly out of position.
44 mins: Marseille's Fabien Barthez concedes a penalty and is sent off for fouling Mista
45 mins: Vicente puts Valencia ahead from the spot
57 mins: Mista doubles Valencia's lead
The game was of a disappointingly low quality, but it burst into life in the dying seconds of the first half.
Mista was poised to score after rounding Barthez when he was upended by the former Manchester United keeper.
Referee Pieluigi Collina had no hesitation in awarding the penalty, then added insult to injury by sending Barthez off.
Reserve goalkeeper Gavanon replaced the influential Meriem, but he was powerless to stop Vicente scoring from the spot.
It was a double blow to Marseille and Valencia put the game out of sight with a second after 57 minutes.
Mista finished a sweeping move with a delightful finish, beating Gavanon low into the bottom corner with the outside of his foot.
Little had been seen of Marseille danger man Didier Drogba, but he gave a glimpse of his ability after 67 minutes when he fired in a free-kick which was punched away by Canizares.
But with Marseille reduced to 10 men, it was a comfortable victory for the newly-crowned La Liga champions.
Valencia: Canizares, Curro Torres, Ayala, Marchena, Carboni, Rufete, Albelda, Baraja, Vicente, Angulo, Mista. Subs: Rangel, Pellegrino, Sanchez, Garrido, Aimar, Xisco, Sissoko.
Marseille: Barthez, Meite, Hemdani, Beye, Dos Santos, Ferreira, N'Diaye, Flamini, Meriem, Marlet, Drogba. Subs: Gavanon, Christanval, Vachousek, Ecker, Batlles, Celestini, Cicut.
Referee: Pierluigi Collina (Italy)