Выборы в Законодательный совет прошли в колонии Аден 4 января 1959 года.
На предыдущих выборах 1955 года были избраны только четыре из 18 мест в Совете. Это было увеличено до 12 выборных мест в расширенном Совете из 23 членов. Колония была разделена на пять избирательных округов, каждый из которых избирал по два-три члена. Ограничения избирательного права привели к регистрации для голосования только 21 500 человек из 180 000 населения. Из оставшихся 11 членов Совета пять были ex officio и шесть были выдвинуты кандидатами. Пятеро членов (по крайней мере, трое из которых должны были быть избраны членами) будут назначены губернатором «ответственными членами» и будут нести ответственность за правительственные ведомства.
Всего на выборах претендовал 31 кандидат., от пяти до семи в каждом округе.
Из 12 избранных членов девять были арабами, двое - сомалийцами и один - индийцем. Все они были охарактеризованы как «стареющие, пробританские и состоятельные».
После призывов к бойкоту Конгресса профсоюзов Адена было подано всего 6000 голосов, при этом явка избирателей составила всего 27%. Явка варьировалась от 43% в Кратере до 15% в Шейх Отман - Литтл Аден.
Победившие кандидаты были независимыми, и получено от 902 до 207 голосов:
Несмотря на пробританский характер избранных членов, Совет лишь узко одобрил присоединение к Федерации Южной Аравии.