Ostatni większy sukces klubu to awans do finału NHL o Puchar Stanleya w 2006, który zakończył się przegraną z Carolina Hurricanes po siedmiu meczach. Kolejne sezony to rokroczny brak kwalifikacji do fazy play-off. Od trzech sezonów Nafciarze są jedną z najsłabszych drużyn w lidze. Skutkuje to jednakże prawem do wyboru młodych zawodników z najwyższych miejsc w drafcie NHL. W ostatnich trzech ecycjach do Edmonton trafiali zawodnicy z nr 1 draftu: w 2010 Taylor Hall, w 2011 Ryan Nugent-Hopkins, w 2012 Rosjanin Nail Jakupow.