Em julho de 1989, em Nice, na França, ela quebrou o recorde mundial feminino da milha de Mary Decker em mais de 1s, estabelecendo nova marca de 4m15s61. No mesmo ano, em agosto, venceu as duas provas (1 500 m/3 000 m) na Universíade, disputada em Duisburg, na então Alemanha Ocidental. Depois de vencer os 1 500 m na Copa do Mundo de Atletismo em setembro, Paula abandonou definitivamente as pistas em busca de novos desafios.