Coe ustanowił kolejne rekordy świata w 1981. Jako pierwszy w historii przebiegł dystans 800 metrów poniżej 1:42,00. 10 czerwca we Florencji osiągnął wynik 1:41,73, do dziś (maj 2021) tylko dwóch zawodników uzyskało lepsze wyniki na tym dystansie. 11 lipca w Oslo przebiegł 1000 metrów w 2:12,18 (według stanu na maj 2021 2. wynik w historii). Dwukrotnie poprawiał rekord na 1 milę do czasu 3:47,33 uzyskanego 28 sierpnia w Brukseli (za każdym razem odbierał rekord Ovettowi). Ponownie zwyciężył w biegu na 800 metrów w finale pucharu Europ w 1981y w Zagrzebiu, a także w zawodach pucharu świata w Rzymie. Zdobył srebrny medal w biegu na 800 metrów na mistrzostwach Europy w 1982 w Atenach (pokonał go Hans-Peter Ferner z RFN). 30 sierpnia tego roku ustanowił wraz z kolegami rekord świata w sztafecie 4 × 800 metrów wynikiem 7:03,89 (byli to Peter Elliott, Garry Cook i Steve Cram). W 1983 poprawił halowe rekordy świata na 800 m i na 1000 m, lecz potem zmagał się z chorobami (z toksoplazmozą).