O SEPE tem uma estrutura organizada em nível estadual, regional e municipal. É composto por cerca de 55 mil filiados e possui direções em diferentes níveis que deliberam sobre políticas e ações do sindicato nas instâncias máximas como Congresso e Assembléias Gerais.