I 1965 satte Szewińska nye verdensrekorder på både 100 meter (med tiden 11,1) og 200 meter (med tiden 22,7). Rekordene gjorde henne til storfavoritt under EM 1966, der hun levde opp til forventningene med gull på både 200 meter, lengde og stafett. På 100 meter ble det sølv.