Petřikovs erfolgreichstes Jahr war 1981. Zuerst gewann er Bronze bei den Europameisterschaften 1981 in Debrecen. Drei Monate später bei den Weltmeisterschaften 1981 in Maastricht bezwang er den Franzosen Eric Maurel, den Spanier Manuel Jiménez und den Ungarn Tibor Kincses. Im Halbfinale schlug er den Kanadier Phil Takahashi, erst im Finale unterlag er dem Japaner Yasuhiko Moriwaki. 1982 belegte er den fünften Platz bei den Europameisterschaften in Rostock. Erst 1984 gewann Pavel Petřikov seinen ersten Meistertitel der Tschechoslowakei. Im gleichen Jahr belegte er den dritten Platz bei einem Turnier in Warschau, das als Ausgleich für die Sportler gedacht war, die wegen des Olympiaboykotts nicht an den Olympischen Spielen in Los Angeles teilnehmen konnten. 1986 gewann er seinen zweiten Meistertitel der Tschechoslowakei und belegte den siebten Platz bei den Europameisterschaften.