There were celebrations in the streets of Funchal, with a sea of orange flags being raised by supporters, while drivers used their horns to share the victory and fireworks were let off on the island.
The elections were the first since the former leader, Alberto João Jardim stepped down as president and heralded a new era in the political history of Madeira with new president, Miguel Albuquerque taking the helm.
While it was once again a victory for the party with an overall majority, the 24 elected PSD deputies were only just enough to secure the position.
The last election, held under the leadership of Alberto João Jardim, saw 25 MPs elected from the party, representing 48.56 percent of the vote, while this time around PSD managed to gain a reduced 44.3 3 percent, making this the worst result ever for the party.
The new president of Madeira, Miguel Albuquerque, promised a "new tack" for the archipelago and guaranteed he would hold "a permanent dialogue" with all parties.
It may have not have been the raging success that the PSD party had hoped for, but the results were much better than those recorded for the Socialist coalition who only managed to secure six MPs, five fewer than in 2011.
The other centre -right party. CDS-PP, are still the main opposition but they also lost two seats and now have seven MPs.