He had a goal and two assists to lead the Coyotes to a 4-1 victory over the Los Angeles Kings on Wednesday night, snapping a four-game losing streak.
The teams entered with the fewest points in the Western Conference.
"If we play like that and keep playing like that, things are going to turn different for us," said Mueller, a rookie who had his second three-point game.
Mueller knocked a rebound past goalie Jean-Sebastien Aubin for his eighth goal, putting Phoenix up 3-1 at 11:03 of the second period.
Mueller, Phoenix's first-round pick in 2006, represents what the Coyotes hope will be a bright future. The team has committed to a youth movement, and the 19-year-old Mueller is one of the centerpieces.
"He's a good kid and he works hard every day and loves to play, and you can see what he can do offensively," coach Wayne Gretzky said. "He makes a lot of tough plays look pretty easy because he is so calm with the puck."
Michael Cammalleri scored his 13th goal for the Kings, who have lost nine of 11.
The Coyotes have won the first three games between the Pacific Division rivals, allowing two goals in nine periods. The teams play again Saturday night in Los Angeles.
"We need more run support than that for our goalie," Cammalleri said.
Kings coach Marc Crawford said his team has to do a better job of cashing in on opportunities near the goal.
"Our best chances were probably missed chances in and around the net," Crawford said.
The Kings couldn't solve Phoenix goalie Ilya Bryzgalov, who made 28 saves. Bryzgalov said he was happy to help stop Phoenix's longest losing streak of the season.
"Nobody wants to lose and have the streak go up and up," he said. "I think it's a big game for us. I hope it puts us back on track again."
Steve Reinprecht scored to give Phoenix a 1-0 lead at 11:11 of the first period. Reinprecht picked up a loose puck in the neutral zone, skated in and fired a shot through Aubin's legs.
Phoenix's Shane Doan scored an empty-net goal at 19:17 of the third period.
Phoenix defender Nick Boynton picked up two assists and his 100th career point. ... Phoenix played at Jobing.com Arena for the first time since Nov. 24. Wednesday's game was one of two at home in a 12-game stretch. ... The Kings played without left winger Alexander Frolov, who missed his sixth straight game with a groin injury.