Kikka Randall fait ses débuts lors de la Coupe du monde de ski de fond 2006-2007 par un dix kilomètres à Gaellivare, puis dispute une demi-finale à Kuusamo lors d'un sprint classique. Après des championnats nationaux, elle retrouve la coupe du monde à Rybinsk ou elle obtient une troisième place derrière l'Italienne Arianna Follis et l'Allemande Claudia Kuenzel sur un sprint libre. À Otepää, elle ne franchit pas les qualifications du sprint classique. Lors d'un sprint classique disputé en Chine à Changchun, elle termine septième, éliminée en demi-finale. Elle se rend au Japon à Sapporo pour les mondiaux. Elle est éliminée en quarts de finale du sprint classique, et termine onzième du sprint par équipes. Elle dispute également la poursuite, terminant , et le relais quatre fois cinq kilomètres où les Américaines terminent à la quatorzième place. Lors de son retour sur la coupe du monde, elle échoue en demi-finale à Lahti, est éliminée en qualifications à Drammen et en quarts de finale à Stockholm.