W 1979 i 1982 zdobyła brązowe medale w klasyfikacji drużynowej.
Trzykrotnie startowała w mistrzostwach świata kobiet w biegach ulicznych, indywidualnie zajmując następujące miejsca: 1985 w Gateshead – 5. miejsce, 1986 w Lizbonie – 20. miejsce i 1987 w Monte Carlo – 8. miejsce. W 1985 zdobyła złoty, a w 1987 brązowy medal drużynowo.
Paula Fudge była mistrzynią Wielkiej Brytanii (AAA) w biegu na 3000 metrów w 1972 i biegu na 5000 metrów w 1983, wicemistrzynią w biegu na 1500 metrów w 1981 oraz brązową medalistką w biegu na 3000 metrów w 1974, brązową medalistką halowych mistrzostw Wielkiej Brytanii AAA w biegu na 1500 metrów w 1970 a także mistrzynią AAA w biegu ulicznym na 10 mil w 1982, 1986 i 1987, wicemistrzynią w maratonie w 1986 oraz brązową medalistką w biegu na 10 kilometrów w 1992 i w maratonie w 1987. Była mistrzynią UK Championships w biegu na 3000 metrów w 1978 i 1982 oraz wicemistrzynią na tym dystansie w 1977 i 1980 i w biegu na 5000 metrów w 1983.