Sarajevon olympialaisissa 1984 Paulů saavutti hopeaa neljä kertaa viiden kilometrin kilpailusta Tšekkoslovakian joukkueessa. Paulůn paras henkilökohtainen saavutus olympiatasolla oli neljäs sija 20 kilometrin kilpailussa samoissa Sarajevon kisoissa. Paulů osallistui myös vuosien 1976 ja 1980 talviolympialaisiin. Falunin MM-kisoissa 1974 hän hiihti hopealle viidellä kilometrillä ja pronssille neljä kertaa viiden kilometrin viestissä.