La elección a la Cámara de Representantes de Berlín en 1958 tuvo lugar el 7 de diciembre de 1958 y tuvo lugar durante una aguda crisis política en Berlín. El ultimátum de Jruschov se hizo apenas diez días antes de la fecha de las elecciones y la amenaza de las fuerzas soviéticas en el este se sintió con mucha fuerza.
El máximo candidato del SPD era el nuevo alcalde, Willy Brandt , sucesor del fallecido exalcalde del SPD, Otto Suhr . El propio Brandt tenía una inmensa popularidad personal, que se debía principalmente a su comportamiento decidido hacia el poder ocupante soviético.
El SPD registró un aumento de votos de 8,0 puntos porcentuales y una puntuación final de 52,6%, la mayoría absoluta de los votos emitidos. Sus socios de coalición, la CDU de Franz Amrehn, también lograron un aumento considerable de votos de 7,3 puntos porcentuales y una puntuación del 37,7% de los votos.
El único partido de oposición en Berlín Occidental, el FDP, se derrumbó del 12,8% al 3,8%, dejando solo al SPD y la CDU representados en el parlamento. Debido a la situación crítica que atravesaba la ciudad, Brandt optó por continuar la coalición con la CDU. La continuación de esta gran coalición significó que durante los cinco años hasta las próximas elecciones no existió una oposición parlamentaria en Berlín Occidental.