Le Genoa a mal débuté et mal fini la rencontre, en concédant à la 8e minute puis à la 87e minute deux penalties transformés par Razvan Marin et Roberto Piccoli.
Les Rossoblu ont égalisé à la 12e minute par le Danois Morten Frendrup, qui a profité d'une touche mal négociée par la défense sarde.
Au bord de la rupture peu avant et sauvé deux fois par son gardien Nicola Leali, le Genoa a pris l'avantage (59e) grâce à Fabio Miretti à la réception d'un centre en retrait de Morten Thorsby.
Pour conserver cet avantage, Vieira a musclé son entre-jeu plutôt que de faire entrer en attaque Mario Balotelli, son ancien coéquipier à Manchester City, qu'il a entraîné à Nice.
Finalement entré après l'égalisation de Cagliari, "Super Mario" n'a pas eu un seul ballon à négocier.
Après ce nul, le Genoa est 16e avec onze points et ne compte que trois longueurs d'avance sur la lanterne rouge, Venise (8 pts), qui reçoit une autre relégable Lecce (18e) lundi.
Sans club depuis son départ de Strasbourg en juillet dernier, Vieira, 48 ans, a été nommé mercredi en remplacement d'Alberto Gilardino.