Evgeni Malkin scored the go-ahead goal on a power play in the third period as the Pittsburgh Penguins snapped a two-game losing skid with a 3-2 victory over the Edmonton Oilers on Wednesday night.