En 1993, participó en los Campeonatos del Mundo de Stuttgart en los 3.000 m, donde fue séptima clasificada con 8:40.40 Se perdió casi todo el año 1994 por una lesión, pero regresó en 1995 consiguiendo buenos resultados en pista.

Esta vez no falló, consiguió la victoria y con 2h 17:18, rebajó el récord mundial en más de un minuto.

En la Copa de Europa celebrada en junio en Bydgoszcz, Polonia, participó en los 5.000 m e hizo su mejor marca personal en esta distancia con 14:29.11.

En Atenas era la favorita con gran diferencia, pero tras dominar en la primera parte de la prueba, vio como era superada por la japonesa Noguchi y la keniana Ndereba, y finalmente rota por el esfuerzo hubo de abandonar la prueba en el kilómetro 36.

Pocos días después, y tras el disgusto de la maratón, decidió tomar parte en los 10 000 m, donde sin embargo acusó los esfuerzos del maratón y tampoco pudo concluir la prueba, abandonando a falta de ocho vueltas.

Sin embargo, otros periodistas así como sus compañeros atletas entendían su situación, y le mostraron su apoyo.

Sin embargo, en la maratón, Paula Radcliffe consiguió un brillante triunfo después de hacer toda la prueba corriendo sola en la cabeza, y acabó con un gran tiempo de 2h 20:57, la mejor marca vista nunca en un gran campeonato.