1976 Montrealin olympialaisiin Szewińska vaihtoi 400 metrin matkalle. 400 metrin juoksussa hän voitti olympiakultaa uudella ME-ajalla 49,29. Vuosien 1974–1978 välillä Szewińska voitti 34 peräkkäistä kisaa 400 metrillä. Szewińskan arvokisaura päättyi vuoden 1978 EM-kisoihin Prahassa, jossa hän voitti pronssia 400 metrillä ja 4 × 400 metrin viestissä.