Jordan Eberle, Taylor Chorney et Ales Hemsky ont aussi marqué pour les Oilers, qui ont enregistré un premier gain à domicile en huit matchs.
Le gardien des Oilers Nikolai Khabibulin a repoussé 24 tirs et a stoppé sa séquence de revers à 14.
Loui Eriksson a été l'unique marqueur des Stars, qui ont remporté seulement deux de leurs sept dernières parties.
Les Oilers ont ouvert la marque avec deux minutes à faire en première. Sam Gagner a bien manoeuvré avec le disque et a remis à Eberle devant le filet. Ce dernier a inscrit son 12e de la saison.
Les Oilers ont ensuite doublé leur avance après huit minutes de jeu en deuxième. Lors d'une supériorité numérique, Chorney a marqué son premier dans la LNH en décochant un boulet de canon à partir du cercle des mises en jeu.
Les Stars se sont rapprochés à un but, mais les Oilers ont répliqué avant la fin de la deuxième. Hemsky a remis à Horcoff, qui a déjoué le gardien Kari Lehtonen.
Hemsky a complété la marque après 28 secondes de jeu en troisième. Il a inscrit son 10e de la campagne et son 35e point en 45 rencontres cette saison.
