Ce faisant, les Sénateurs ont mis fin à une série de trois défaites.
Antoine Vermette, Martin Lapointe et Dany Heatley ont également marqué pour Ottawa. Martin Gerber a réussi 25 arrêts.
Ryan Malone, des Penguins, a marqué deux buts, les autres allant Petr Sykora et Evgeni Malkin. Malkin a ajouté deux passes. Ty Conklin a repoussé 25 tirs au but.
Alfredsson n'avait qu'un but à sa fiche à ses neuf matchs précédents.
Après avoir inscrit six gains en huit rencontres, les Penguins viennent d'encaisser quatre revers en cinq matchs.
Quant aux Sénateurs, cette victoire n'était que leur troisième à leurs dix dernières parties.
Malkin a inscrit le seul filet de la troisième période lorsqu'il a déjoué Gerber d'un puissant tir avec six minutes à jouer.
Malone a ouvert la marque en première mais les buts de Vermette et Alfredsson, réussis tard dans cet engagement, ont donné les devants 2-1 à Ottawa.
Pittsburgh a créé l'égalité, 2-2, grâce au but de Sykora réussi en avantage numérique à 12 secondes de la fin de la période.
Alfredsson a marqué à court d'un homme à 90 secondes du deuxième vingt mais une minute plus tard Malone enfilait son deuxième but du match pour créer de nouveau l'égalité, 3-3.
Les Sénateurs ont profité d'une double pénalité mineure décernée à Sergei Gonchar pour double-échec à mi-chemin de la deuxième pour prendre les devants 5-3, gracieuseté de Lapointe et de Heatley.