I 2002 debuterte han som nummer 9 i Iditarod, og ble med den prestasjonen beste førstegangskjører. Året etter vant han løpet og ble dermed den andre fra Europa, etter Martin Buser, og den første fra Norge som vant verdens lengste hundesledeløp, en bragd han gjentok i 2005. Ettersom Buser ble amerikansk statsborger i 2002, er Sørlie og hans landsmenn Joar Leifseth Ulsom (som vant i 2018) og Thomas Wærner (som vant i 2020) de eneste utenfor USA som har vunnet løpet.