Pięciobój kobiet był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Został rozegrany 21 sierpnia 1958 roku. Zwyciężczynią tej konkurencji została reprezentantka ZSRR Galina Bystrowa. W rywalizacji wzięły udział dwadzieścia dwie zawodniczki z trzynastu reprezentacji.