民主主義擁護連絡協議会
当初、瀬長市長を支えるための応急的な協議体として結成された民連は、不信任可決による瀬長市長の失職によって空白となった後任市長を選出する那覇市長選挙に先立つ12月12日に総会を開催して会則を作成、同時に基地反対や祖国復帰実現及び土地を守る四原則貫徹などの運動方針を決定した。そして議長に瀬長亀次郎、副議長に浦崎康華、儀武息睦、事務局長に大湾喜三郎がそれぞれ選出された。
1958年1月12日投票の那覇市長選挙において民連は社大党那覇支部長である兼次佐一を統一候補に擁立、琉球民主党と当間派が支援する社大党公認の平良辰雄(前委員長)との一騎討ちの選挙戦となったが、兼次が平良を僅差で押さえて勝利した。2月2日に行われた市議会議員補充選挙(真和志市が那覇市に編入されたことに伴って実施)でも定員15名中7名の民連候補が当選し、圧勝した(残る議席は民主党と社大党が各2名、中立が4名)。