Paula Radcliffe har også hatt verdens beste tider på 10, 20 og 30 km landeveisløp, og har vunnet to VM-gull i terrengløp (2001 og 2002). I desember 2003 ble hun europamester i terrengløp for andre gang. Den største prestasjonen på bane er EM-gullet på 10 000 meter i 2002.