Ullrich voitti ensimmäisen arvokisamitalinsa Rooman MM-kisoissa 1987, jolloin hän sijoittui 10 000 metrillä kolmanneksi ajalla 31.11,34. Seuraavana vuonna Soulin olympialaisissa hän oli samalla matkalla neljäs ajalla 31.29,27. Hän voitti viimeisen arvokisamitalinsa Splitin EM-kisoissa 1990, jolloin hän oli toinen 10 000 metrillä ajallaan 31.47,70.