El Parlamento de Soriano es el órgano legislativo y de contralor del Gobierno Departamental. Está compuesto por treinta y un miembros que, de acuerdo a la ley, se denominan Ediles. Al igual que los Intendentes, son elegidos directamente por la ciudadanía montevideana el segundo domingo del mes de mayo del año siguiente a las elecciones nacionales. Los Ediles asumen sus funciones, de carácter honorario, sesenta días después de realizados los comicios municipales por un período de cinco años, pudiendo ser reelectos. Pueden ser Ediles los ciudadanos naturales o legales, con tres años de ejercicio; mayores de dieciocho años y nativos del Departamento, o con al menos tres años de radicación en el mismo.