СУОА має 24 члени: 7 громад в штатах (у Вікторії, Новому Південному Уельсі, Південні Австралії, Квінсленді й ін.), організації, що діють не менше, ніж у двох штатах, і мають крайову надбудову (найчисленніші: Союз Українок, Союз Українських Католицьких Організацій, молодіжні Пласт і СУМ), та професіональні організації, які мають не менше 100 членів. Делеґати від цих членів відбувають раз на два роки з'їзди (до 1976 їх відбулося 13) й обирають керівні органи СУОА. Осідок СУОА міняється (найдовше Мельбурн).