Enligt de preliminära resultaten från inrikesministeriets generalsekretariat fick socialisterna 28 844 röster på söndagen och 11 suppleanter i det regionala parlamentet, jämfört med 51 207 röster och 19 suppleanter 2019.
PS är dock fortfarande det största oppositionspartiet.
JPP hade för fyra år sedan fått 7.830 röster, men på söndagen vann partiet 14.933 röster, vilket nästan fördubblade antalet röster. JPP:s parlamentariska grupp kommer därmed att öka från tre till fem ledamöter och blir därmed den tredje största i den regionala lagstiftande församlingen.
Koalitionen PSD/CDS-PP vann söndagens regionala val med 43,13% av rösterna (58.399 röster) och fick 23 platser i det regionala parlamentet, men förlorade, för en mandatperiod, den absoluta majoritet med vilken man styrde regionen.
År 2019 ställde de två partierna upp var för sig, men bildade efter valet en koalition för att kunna regera med absolut majoritet (24 deputerade). PSD hade fått 21 deputerade och CDS-PP tre. Det totala antalet röster vid tidpunkten var 64 695, vilket innebär att koalitionen jämfört med i söndags förlorade 6 296 röster (-9,7%).
Chega gick från 619 till 12.028 röster mellan 2019 och söndagen och var den fjärde mest röstade politiska kraften och har nu en parlamentarisk grupp med fyra ledamöter, den andra gången de ställde upp i Madeiras regionala val.
Liberala initiativet kommer också att debutera i den regionala kammaren, med en suppleant, och dess röster ökade från 762 till 3.555 röster mellan 2019 och söndag.
CDU behåller sin enda suppleant, trots att partiet har ökat från 2 577 till 3 677 röster.
Bloco de Esquerda (2 489 röster 2019, 3 036 i år) och PAN (2 095 röster 2019, 3 046 i år) kommer att ha en suppleant var i nästa mandatperiod, i en återgång av de två partierna till det regionala parlamentet.