Die unterschiedlichen Reaktionen auf die Designierung der Landesrätin für den Chefposten in der Wiener Herrengasse (einen Steinwurf von dort, wo zu Beginn ihrer Karriere der niederösterreichische Landtag tagte) waren für Prokop nicht ungewohnt. Als sie im Alter von 28 Jahren von Andreas Maurer an wählbare Stelle auf die Landtagsliste gesetzt wurde, war sie vor allem als Leichtathletin bekannt. Erst wenige Wochen vor der Wahl hatte sie in Athen die Fünfkampf-Europameisterschaft gewonnen und in der Südstadt einen Weltrekord aufgestellt - in der öffentlichen Wahrnehmung wie auch unter den männlichen Politkollegen galt sie damals eher als wählerwirksamer Aufputz denn als politische Ansage.
Das mit der Wählerwirksamkeit stimmte - und stimmte noch bei der Landtagswahl 2003: Es ist eben nützlich, als Sportlerin bekannt zu sein und auch noch einen medienwirksamen Ehemann zu haben. Im Jahr 1965 hat die Sportlerin Liese Sykora ihren Trainer Gunnar Prokop geheiratet - dieser ist immer noch als Handballtrainer erfolgreich. Das Ehepaar Prokop hat drei Kinder - und in der Familie gibt es mit Maria und Thomas Sykora noch weitere Spitzensportler.
Doch Prokop erwies sich bereits vor 35 Jahren als politischer Profi: In der Nachkriegszeit war ihr Vater Hans Sykora Bezirkshauptmann in Tulln gewesen - er galt als besonders geschickt im Verhandeln mit der russischen Besatzungsmacht. Prokops Weggefährten vermuten, dass sie so schon als Kind gelernt hat, mit Andersdenkenden umzugehen.
Auch hat sie durch den Vater die niederösterreichische Landesverwaltung (und den dominierenden Einfluss des ÖAAB) kennen gelernt. Konsequenterweise hat sie sich dann neben dem Sport- und Biologiestudium in der Österreichischen Jugendbewegung (der Vorgängerorganisation der Jungen ÖVP) engagiert.