С третьей попытки, но Денис Гребешков все же нашел свое место в НХЛ. Выбранный «Лос Анжелесом» в первом раунде драфта 2002 года под общим 18-м номером, российский защитник в свои первые два сезона провел в сумме лишь 33 игры - четыре матча в 2003-04 гг и 29 поединков в 2005-06 гг. Отыграв прошедший сезон в родном ярославском «Локомотиве», Денис летом 2007 года подписал однолетний контракт с «Эдмонтоном Ойлерс» и как оказалось не прогадал.  

Хотя начало сезона вряд ли добавило Гребешкову уверенности – в первых шести матчах, он пять раз оставался в запасе. Однако вернувшись в состав «нефтяников» 18 октября в поединке с «Финиксом», уже 10 дней спустя Денис установил личный рекорд проведя 27 минут и 42 секунды во встрече с «Анахеемом». 10 января он открыл счет своим голам в НХЛ, отличившись в матче против «Финикса».  

Дважды просидев в запасе в декабре и еще четыре раза в январе, россиянин затем прочно забронировал себе место в составе «Эдмонтона», а 19 февраля, в поединке с «Нэшвиллом» (4:5), навсегда вписал своё имя в историю «Ойлерс», забив 8000 гол клуба. Кстати самую первую шайбу в истории «Эдмонтона» забросил его нынешний генеральный менеджер Кэвин Лоу 10 октября 1979 в выездном матче в Чикаго (2:4).  

В марте, когда «Ойлерс» перепугали всех претендентов на выход в плэй-офф в Западной конференции 12 победами в 15 матчах, представить защиту без 24-летнего Гребешкова уже было нельзя.  

Выездной поединок против «Миннесоты Уайлд» в эту среду стал первым юбилеем для Дениса в НХЛ – сотой игрой. Выдалась она для россиянина не очень удачно – проведя на льду 21:38, он заработал отрицательный коэффициент полезности в минус – 1, а его «Ойлерс», не смотря на заметное игровое преимущество уступили 1:3.