Leon Draisaitl had a goal and two assists, and Connor McDavid, Darnell Nurse and Kyle Brodziak each had a goal and an assist for Edmonton (17-12-2), which has won four straight games and is 8-2-1 under coach Ken Hitchcock.
"I think we just stayed on top of them a lot," Nugent-Hopkins said. "We didn't really give them a lot of time to breathe. We were just in their face a lot and putting pucks right back into their zone and not letting them come out and get fresh bodies out. That was kind of our plan, we wanted to keep them hemmed in a lot and use our size, use our playmaking ability down low."
WATCH: [All Oilers vs. Avalanche highlights]
Mikko Koskinen made 39 saves and is 6-1-1 in his past eight starts.
"I thought our goaltender was our best player, which if you're going to win in this building he has to be," Hitchcock said. "Overall, when you win on the road, and especially in this building, that team is going to be one of the best teams in the Western Conference, that's a real good feather in our cap."
Mikko Rantanen had a goal and three assists to extend his point streak to 12 games, Gabriel Landeskog had two goals and two assists, and Nathan MacKinnon had two assists for Colorado (17-9-5), which has allowed at least six goals in three of its past four games (1-3-0).