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