 At the 2016 elections the party received 14,333 votes (0.6% of the electorate) across all the regions and returned none of their candidates.However they gained the largest number of votes among the left wing parties in Scotland making them the third most supported pro-independence party in Scotland behind the SNP and Green Party

In June 2016, Sheridan resigned from his position as co-convener of the Solidarity, with councillor Pat Lee elected to replace him alongside Byrne.The party campaigned in favour of the United Kingdom leaving the European Union during the 2016 referendum.