Τη μεγάλη όμως έκπληξη στις εκλογές του 1958 κάνει η Ενιαία Δημοκρατική Αριστερά (Ε.Δ.Α.) που καταλαμβάνει τη δεύτερη θέση με ποσοστό 24,42% και, ενισχυόμενη από την δεύτερη κατανομή ψήφων, φτάνει τις 79 έδρες. Είναι η πρώτη φορά στην ελληνική κοινοβουλευτική ιστορία που η Αριστερά γίνεται Αξιωματική Αντιπολίτευση.
Οι εκλογές έγιναν με νέο εκλογικό νόμο, που είχε ψηφιστεί επί υπηρεσιακής κυβέρνησης και προέβλεπε ενισχυμένη αναλογική. Το εκλογικό σύστημα πριμοδοτούσε με βουλευτικές έδρες τα δύο πρώτα κόμματα εις βάρος των υπολοίπων και σκοπό είχε, πλην της πριμοδότησης του νικητή, τη μείωση της δύναμης της αριστερής Ε.Δ.Α., η οποία προβλεπόταν να έρθει τρίτη. Στο σύστημα αυτό είχαν συμφωνήσει και τα δύο μεγάλα κόμματα της εποχής, Ε.Ρ.Ε. και Κόμμα Φιλελευθέρων. Πλην όμως η Ε.Δ.Α. τελικά πήρε τη δεύτερη θέση σε ψήφους και έλαβε λόγω της πριμοδότησης τις περισσότερες έδρες στην ιστορία της. Το Κόμμα Φιλελευθέρων ήρθε τρίτο και ο αριθμός των εδρών του ελαχιστοποιήθηκε.