بعد ان امضى سناته الاولى مع اوين ساوند بلاترز في دوري الاول لكرة القدم، اختار مالتبي في الجولة الثالثة، الـ 65 من قبل ادمونتون اويلرز في مسودة عام 1992
.. قضى مالتبي سنه الاولى في كيب بريتون اويلرز في الايه اتش ال و لعب موسمه الاول في الايه اتش ال عام 1993 لعب 68 مباراة و سجل 11 هدف و 8 مساعدات ل 19 نقطة و 74 دقيقة عقوبة. لعب لـ اويلرز موسمين آخرين قبل ان ينتقل لـ ديترويت ريد وينجز خلال موسم 1995-1996 لـ NHL، حيث تم تداوله في 20 مارس من قبل اويلرز لـ ريد وينجز مقابل الدفاعي دان ماكغيليس.