Praticante desde os quatro anos, Johnson passou a treinar apenas aos doze. Entre 1975 e 1976, sua classificação geral subiu de 42ª para a 12ª colocação, durante o Pré-Olímpico e as disputas do Campeonato Nacional. Sua primeira medalha internacional fora conquistada na Copa América: o ouro do concurso geral. Nesse mesmo ano, fora a medalhista de prata, na disputa individual geral do Campeonato Nacional Americano. No ano seguinte, arquivou mais duas medalhas: foi a medalhista de ouro no Nacional e de prata na Copa América. Ainda em 1978, conquistou seu primeiro pódio em uma competição de grande porte internacional. No Campeonato Mundial de Estrasburgo, na França, competiu em três eventos e tornou-se medalhista de bronze no solo, empatada com a romena Emilia Eberle.