Hejduk scored two of Colorado's four goals in the second period of a 7-1 victory that was the Oilers' sixth straight loss.
``It definitely helps when you score two goals on your first game back,'' said Hejduk, a 29-year-old native of the Czech Republic who missed the entire preseason and first six games of the regular season following surgery on his right knee.
Avalanche coach Joel Quenneville called Hejduk a ``tricky player.''
``He upgrades the whole team,'' he said.
Edmonton goalie Jussi Markkanen gave up three goals on 13 shots before being lifted. Ty Conklin, his replacement, allowed four goals on 11 shots in the second period, forcing Markkanen back in the game for the final 20 minutes.
There was a chorus of boos from the sellout crowd of 16,839 at Rexall Place.
``I am numb,'' Edmonton coach Craig MacTavish said. ``The plays we were making were tragic to comical.''
John-Michael Liles had two of Colorado's three goals in the first period when the Oilers allowed a season-high 16 shots.
``That first period was the best we played all year,'' Quenneville said. ``So many things across the board are what we are looking for.''
Pierre Turgeon scored on a power play in the first period and Steve Konowalchuk and Patrice Brisebois added goals in the second for Colorado, which snapped a three-game losing streak.
David Aebischer made 21 saves for his second win.
After failing to score on a 1:32 two-man advantage in the third period, Ethan Moreau broke Aebischer's shutout bid with a goal at 9:11.
The Oilers finished 1-for-6 on the power play to slide to 2-for-37 in their last six games. Colorado finished 3-for-8 with the man advantage.
Oilers forward Ryan Smyth returned for spot duty after missing six games with a sprained left knee.
Smyth said the team is in a big funk after starting the season 3-0.
``We were embarrassed,'' Smyth said. ``We need to simplify things and get back to the basics of hockey. ``We've got to stop the bleeding.''
Notes: The Oilers sold out their October home games for the first time in 21 seasons. ... Edmonton, which beat the Avalanche 4-3 on opening night, lost 7-0 at home to Chicago on Feb. 1, 1995.
|PPG - Pierre Turgeon (2) ASST: Patrice Brisebois (2), John-Michael Liles (6)|
1 - 0 COL
|John-Michael Liles (3) ASST: Pierre Turgeon (4), Ian Laperriere (3)|
2 - 0 COL
|John-Michael Liles (4) ASST: Milan Hejduk (1), Alex Tanguay (8)|
3 - 0 COL
|Milan Hejduk (1) ASST: Joe Sakic (4), Rob Blake (5)|
4 - 0 COL
|Steve Konowalchuk (2) ASST: Brett McLean (3), Andrew Brunette (2)|
5 - 0 COL
|PPG - Milan Hejduk (2) ASST: Brett Clark (1), Rob Blake (6)|
6 - 0 COL
|PPG - Patrice Brisebois (3) ASST: Pierre Turgeon (5), Wojtek Wolski (4)|
7 - 0 COL
|PPG - Ethan Moreau (2) ASST: Michael Peca (3), Ales Hemsky (5)|
7 - 1 COL
|Power Play %||15.0%||17.7%|
|% on Road||17.4%||18.9%|
|% at Home||12.7%||16.5%|
|Shawn Horcoff Holding|
|Steve Konowalchuk Roughing|
|Jason Smith Roughing against Steve Konowalchuk|
|John-Michael Liles Hi-sticking against Fernando Pisani|
|Jani Rita Roughing against Brad May|
|Georges Laraque Roughing against Brad May|
|Brad May Roughing against Georges Laraque|
|Pierre Turgeon Interference on goalkeeper against Ty Conklin|
|Georges Laraque Hooking|
|Brad May Fighting (maj) against Georges Laraque|
|Georges Laraque Fighting (maj) against Brad May|
|Alexei Semenov Fighting (maj) against Ian Laperriere|
|Alexei Semenov Elbowing against Ian Laperriere|
|Ian Laperriere Fighting (maj) against Alexei Semenov|
|Marc-Andre Bergeron Delaying the game|
|Ryan Smyth Interference on goalkeeper against David Aebischer|
|Steve Konowalchuk Hooking|
|Rob Blake Closing hand on puck|
|Patrice Brisebois Tripping against Jani Rita|
|John-Michael Liles Interference against Ales Hemsky|
|Georges Laraque Roughing|
|Marc-Andre Bergeron Tripping against Steve Konowalchuk|