Upon returning to competition, Randall initially struggled, failing to advance beyond qualifying in the first two World Cup Sprint competitions of the season. However she was able to make steady progress, and in January 2017 finished fifth in a World Cup Sprint in Falun, Sweden - her best result in nearly two years. Subsequently, at the 2017 World Nordic Ski Championships in Lahti, Finland, Randall took the bronze medal in the freestyle sprint, catching Hanna Falk in the last 100 metres to pip her for third place by 0.1 seconds, one place behind team-mate Diggins in second.