انتُخبت ١٢ مقعدًا في انتخابات المجلس التشريعي بمستعمرة عدن في ٤ يناير ١٩٥٩ بعد توسيع المجلس إلى ٢٣ عضوًا وتقسيم المستعمرة إلى خمس دوائر؛ سُجل ٢١٥٠٠ ناخب أدلى منهم ٦٠٠٠ صوتًا بنسبة مشاركة ٢٧%، وفاز ١٢ مرشحًا مستقلًا (٩ عرب يمنيين و٢ صوماليين و١ هندي) وصُفوا بأنهم مؤيدون لبريطانيا، وصوّت المجلس بفارق ضئيل للانضمام إلى اتحاد الجنوب العربي.
