In Athen wurde Prenzler 1982 über 200 Meter mit persönlicher Bestzeit von 20,46 s Europameister. Außerdem gewann er mit der 4-mal-100-Meter-Staffel die Silbermedaille (38,71 s, zusammen mit Thomas Munkelt, Detlef Kübeck und Frank Emmelmann; Prenzler als dritter Läufer) und erreichte Platz sechs über 100 Meter. 1985 wurde er in der Halle Vizeeuropameister. In Stuttgart belegte Prenzler bei den Europameisterschaften 1986 Platz sieben im 200-Meter-Lauf (21,00 s) und den Silbermedaillenrang mit der Staffel (38,64 s, zusammen mit Thomas Schröder, Steffen Bringmann und Frank Emmelmann; Prenzler als dritter Läufer).