Bieg na dystansie 5000 metrów mężczyzn był jedną z konkurencji rozgrywanych podczas VI Mistrzostw Europy w Sztokholmie. Biegi eliminacyjne zostały rozegrane 21 sierpnia, a bieg finałowy 23 sierpnia 1958 roku. Zwycięzcą tej konkurencji został Zdzisław Krzyszkowiak. W rywalizacji wzięło udział dwudziestu pięciu zawodników z szesnastu reprezentacji.