Après un début de saison passée sur le ', où elle remporte un sprint à West Yellowstone, elle participe aux mondiaux de Val di Fiemme où elle termine du dix kilomètres classique, de la poursuite, et du sprint libre. Enfin de saison, elle obtient un podium sur une course FIS lors du sprint libre d'Eastern. Au début de la saison 2003-2004, Randall obtient deux podiums à Anchorage sur des courses de '. Elle obtient un total de sept podiums sur ce circuit, dont une victoire lors du sprint de Telemark.