In February 2009, Randall won the silver medal in the 1.3-kilometer sprint at the Nordic Skiing World Championships - the first American cross-country skier to take a World Championship medal since Bill Koch in 1982. In January 2010, Randall qualified for the 2010 Winter Olympics, where she earned a US best finish of sixth in the team sprint and her best individual finish of eighth in the individual sprint event. In the 2010-11 season, she finished third in the Sprint World Cup standings.