Az új belügyminiszter kinevezésére azt követően került sor, hogy Ernst Strasser eddigi néppárti belügyminiszter a közelmúltban bejelentette: 12 évi politizálás után a jövő év elején vissza szeretne térni az üzleti életbe. Schüssel kancellár elfogadta Strasser lemondását, és Günther Platter védelmi minisztert bízta meg ideiglenesen a belügyi tárca vezetésével.
Prokop 1969 óta tagja a felső-ausztriai tartományi parlamentnek. A tartományi kormányzatban mindenekelőtt a családdal, az ifjúsággal, a kultúrával, illetve szociális és sportügyekkel foglalkozott, az utóbbi 12 évben pedig a tartomány elöljárójának a helyetteseként dolgozott. Személye azonban nem politikai, hanem mindenekelőtt sportpályafutásának köszönhetően népszerű Ausztriában. Az új osztrák belügyminiszter egykoron sikeres élsportolóként szerzett dicsőséget hazájának: 1968-ban ezüstérmet szerzett öttusában a mexikói olimpián, 1969-ben pedig Európa-bajnok lett Athénban.