În anul 1953 a avut primele sale rezultate de notat: medalia de argint la individual la Campionatul Mondial de juniori și bronzul pe echipe la Campionatul Mondial de seniori. La Melbourne 1956 a obținut prima sa medalie olimpică, argintul, fiind depășit de maghiarul Rudolf Kárpáti. A fost laureat și cu argint la proba pe echipe. Un an următor a creat surpriză, devenind pentru prima dată campion mondial la individual: comitetul de organizare nu avea nici un disc cu imnul național al Poloniei, care a fost cântat "a capella" de polonezii prezenți în sală. Pawłowski devenit o celebritate în Polonia, ducând un stil de viață somptuos, cu o mașină de lux și tablouri cu semnătura unor mari pictori, pe care îl explica de sume câștigate la poker. În realitate, some mari de bani pierdute la acest joc l-au condus la divorț.