20 czerwca 2016 Andersen został oddany do Toronto Maple Leafs w zamian za draft pick w 1. rundzie NHL Entry Draft 2016 i 2. rundzie NHL Entry Draft 2017. Tego samego dnia zespół z Toronto i Andersen ustalili warunki 5-letniego kontraktu. Pod koniec lipca 2021 ogłoszono jego transfer do Carolina Hurricanes i dwuletni kontrakt.