2005年议会大选，该党党失去其多数议席，右翼阿尔巴尼亚民主党与其盟友获得过半数的81席成为执政党。社会党在往后八年间的在野时期成为主要反对党。阿尔巴尼亚劳动党在1991年6月的党代表大会中决议更名为阿尔巴尼亚社会党，政治立场从霍查主义路线转为社会民主主义。法托斯·纳诺被选为首任主席。 在纳诺的领导下，社会党进行了改革，并加入社会党国际。2005年9月1日，纳诺因败选辞去主席职务，埃迪·拉马接任主席。2013年议会大选，社会党取得阿尔巴尼亚议会140席中的66席，取回执政权，埃迪·拉马成为阿尔