В свои 37 лет Челиос все еще мог помогать командам своим ветеранским лидерством и в значительной степени оставшимся талантом. 23 марта 1999 года он был обменян в "Детройт Ред Уингз"на Андерса Эрикссона и два выбора в первом раунде драфта из Чикаго Блэкхокс. Переезд в Детройт, где у него было меньше обязанностей и более опытные товарищи по команде, помогал Челиосу играть на близком к своему пику уровне. В 2002 году его +40 плюс/минус возглавили лигу, и он снова был включен в первую команду всех звезд...