Kikkan Randall commence sa saison 2004-2005 par une victoire à domicile, à Anchorage, sur une course FIS, un cinq kilomètres libre. Elle participe ensuite au circuit "". Kikkan Randall prend son premier départ sur une course de coupe du monde à Pragelato pour un sprint par équipes, avec Wendy Kay Wagner, terminant à la douzième place. Le mois suivant, elle participe à ses premières courses individuelles, un dix kilomètres où elle termine puis un sprint où elle ne franchit pas les qualifications. Lors des championnats du monde d'Oberstdorf, elle participe à quatre épreuves, le dix kilomètres libre où elle termine , le relais quatre fois cinq kilomètres, terminé à la quinzième place, le sprint classique où elle se qualifie en avant d'échouer lors de son quart de finale et le relais par équipes où elle termine quatorzième.