I 2002 ble partiet forsøkt overtatt av en gruppe tidligere Fremskrittsparti-medlemmer med Vidar Kleppe i spissen. Dette lyktes imidlertid ikke, og Kleppe og hans allierte dannet i stedet Demokratene, og selv om dette opprinnelig var fremstilt som en fortsettelse av Sosialdemokratene, fikk begge partiene oppstillingsrett. Ved kommunestyrevalget 2003 leverte Sosialdemokratene inn flere protester mot Demokratenes lister, med begrunnelse at det var Sosialdemokratene som først hadde registrert navnet Demokratene. Dette ble imidlertid avvist.