In 1990 won Elliott een gouden medaille bij de Gemenebestspelen in Auckland op de 1500 m. Later dat jaar liep hij een uitstekende 1.42,97 in Sevilla op de 800 m en voerde hiermee de wereldranglijst aan. Dit maakte hem tot de grote favoriet op de Europese kampioenschappen in Split. Door blessures werd hij op de 1500 m uitgeschakeld in de halve finale. Nadat het Britse team tegen zijn wil een protest indiende, werd hij uiteindelijk vierde in de finale. Een jaar later revancheerde hij zich door de Europees kampioen op de 1500 m Jens-Peter Herold te verslaan bij de Europacup wedstrijden in Frankfurt. Hij won ook de "Fifth Avenue mile" in 1987, 1989 en 1990, waarbij de laatste in 3.47,83 werd gelopen.