Before ever stepping onto the ice for the Red Wings, McGillis was traded. He was sent to Edmonton March 20, 1996 for Kirk Maltby.

• Led all NHL rookies, as well as the Oilers, in plus/minus during the 1997 playoffs (+8)
• First NHL game: October 4, 1996, versus Buffalo
• First NHL point: October 4, 1996, versus Buffalo (assist)
• First NHL goal: November 26, 1996, at Calgary
• January 26, 1997: first (and so far only) multiple-goal game (2 at Washington)

Year	Season	Games	Goals	Assists	Points	PIM
96-97	Regular	73	06	16	22	52
	Playoffs	12	00	05	05	24
97-98	Regular	67	10	15	25	74
	Playoffs	Did Not Finish Season with Oilers
Totals	Regular	140	16	31	47	126
	Playoffs	12	00	05	05	24