Pietrzykowski deltog fem gange ved EM i boksning og vandt fem medaljer: bronze i letmellemvægt i Warszawa i 1953, og herefter fire guldmedaljer: i Vestberlin i 1955 i letmellemvægt, Prag 1957 i mellemvægt, Luzern i 1959 og Moskva i 1963 i letsværvægt.