Malik played another three seasons in the NHL after his famous shootout goal, then played in Europe before retiring in 2014. He returned to the Czech Republic and became an assistant coach with HC Frydek-Mistek, which will play this season in WSM Liga, one step under the Czech Republic's top-level Extraliga.
Malik knew he wanted to work in hockey after his playing career.
"I like to give the players everything that I learned and make them better players," he said. "I said I'm going to give myself a three-year option to see if I'm good at it, if the team likes me, and if this is something I want to do in the future. It's going to be my third year as a coach and so far I like it. Hopefully I'm good at it. Looks like I'm going to continue to do that."
Malik had 168 points and a plus-133 rating in 691 regular-season games with the Hartford Whalers, Carolina Hurricanes, Vancouver Canucks, Rangers and Tampa Bay Lightning. He made the Stanley Cup Final in 2002 with the Hurricanes, tied the Lightning's Martin St. Louis for the best plus/minus in the NHL in 2003-04 (plus-35), and helped the Czech Republic win a bronze medal at the 2006 Turin Olympics.
Malik has two sons, ages 14 and 16, and they would like to continue the Malik legacy in the NHL.
"I had a pretty good career in the NHL, and I'd like for them to be better," he said. "Right now it looks like they are good at hockey. They are doing really well. They are still very young and there is still lots and lots of hard work in front of them. That's what I'm trying to tell them: Nothing is going to be for free. They have to earn everything. They have to earn it with hard work."
Though Malik's legacy was cemented with the between-the-legs shootout goal against Kolzig in 2005, he said he hopes fans and players remember him as a good teammate and a good friend.
"My wish was always to be a good teammate and a good person," he said. "I always had my teammates as my family. I have a family at home and a family at work. If somebody called me at three in the morning and they need help, I was there for them. I'd like to be remembered as a good player, but also as a great guy and teammate and guy to stick around.
"I hope that's what people are going to remember."