Em 1988, a ginasta mudou-se para Houston, no Texas, a fim de ser treinada por Marta e Béla Károlyi. No Nacional, atingiu a sexta colocação geral e no Pré-Olímpico, a quarta, conquistando assim, a vaga para disputar sua primeira Olimpíada. Nela, os Jogos de Seul, Brandy foi à final do "all around", no qual atingiu a décima posição, e do salto, no qual chegou ao quinto lugar. Coletivamente, também fora à final, ao lado de Phoebe Mills e as demais compatriotas. Em 1989, retornou ao Brown's, que abandonara para treinar pela equipe nacional e, no Campeonato Americano, conquistou o ouro do geral individual, do salto sobre a mesa, do solo e da trave. Nesse mesmo ano, participou de seu primeiro mundial, o Campeonato de Stuttgart, no qual, empatada com a romena Cristina Bontaş, conquistou a medalha de prata no salto - a única da nação nesta edição. No concurso geral, foi a 17ª ranqueada - a época, a melhor colocação norte-americana feminina. Por conta destes feitos, a ginasta, no ano seguinte, foi nomeada ao "Sullivan Award".