Auch bei den IceDogs gehörte Legein auf Anhieb zum Stammpersonal und absolvierte in den ersten zwei Jahren seines Engagements in Mississauga 108 Begegnungen, in denen ihm jedoch lediglich 24 Punkte gelangen.