David Perron scored a pair of goals for the Oilers (9-18-2) who dropped to 3-9-0 on home ice this season as they began a five-game stay in Rexall Place.
The Coyotes started the scoring three-and-a-half minutes in on the power play as Boedker was left all alone in front to pick up a big rebound and wrist it past Oilers starter Devan Dubnyk. It was just Phoenix's second first-period goal in the last six games.
Edmonton tied the game up midway through the first period as Phoenix defenceman David Schlemko coughed up the puck to Mark Arcobello. Arcobello used a drop pass to leave the puck open for a trailing Perron, who rifled his 10th of the season past Coyotes goalie Mike Smith.
The Oilers started the second period well, but suddenly found themselves behind 3-1 after goals just under a minute apart.
Seven minutes into the second period, another Coyotes player was able to get to the front of the net unmolested as Ribeiro was able to pass through the crease to a wide-open Vrbata, who scored his ninth of the season.
Just 58 seconds later the Coyotes had a two-goal advantage as Ribeiro floated a shot from the point that was deflected on the way to the net by Doan and completely fooled Dubnyk.
Edmonton got one of those goals back on the power play with just 52 seconds left in the middle period as Ales Hemsky made a nice pass from behind the net to Perron, who scored his second of the game with a quick shot off Smith's shoulder and into the net.
After having what initially appeared to be a goal by Moss called back on a high stick, the Coyotes went up 4-2 on another Edmonton defensive breakdown as Ribeiro was left alone in front to take a Doan pass and score his eighth of the season.
Phoenix put the game out of reach midway through the third period with another pair of quick-strike goals just 42 seconds apart.
Yandle got the fifth goal as he undressed Edmonton defender Jeff Petry and beat Dubnyk with a slapshot to the top corner.
Moss deflected a shot on net and then swatted in his own rebound as he was getting hauled down to make it 6-2.
The Coyotes play the second match of a four-game road trip in Calgary on Wednesday. The Oilers host the second game of a five-game homestand on Thursday when they welcome the Colorado Avalanche.
Notes: It was the second of five meetings this season between the Pacific Division rivals. Phoenix came from behind with a pair of late third-period goals to win the first contest 5-4 at home on Oct. 26… The Coyotes came into the game having won six of their last eight games in Edmonton and were 12-2-2 against the Oilers under coach Dave Tippett… Devan Dubnyk got the start for Edmonton after coming in to relieve and injured Ilya Bryzgalov in Sunday's 3-2 shootout win in Dallas. Bryzgalov's status is unknown as he continues to be evaluated for concussion/whiplash symptoms after taking a hit in the crease from the Stars Ryan Garbutt… Oilers centre Boyd Gordon remained out of the lineup with a myriad of minor injuries. Gordon is fifth in the NHL in face-off wins… Coyotes defenceman Zbynek Michalek (lower body) and winger Lauri Korpikoski (upper body) did not play, but are expected to join the team on its road trip… The Oilers announced on Tuesday that their new downtown rink will be named Rogers Place. The new building is slated to be completed in the fall of 2016.