Nas eleições presidenciais de 1998, ainda com a denominação anterior, lançou o candidato Vasco Azevedo Neto. Ele receberia 109.003 votos, totalizando 0,16% das intenções, terminando em 12º lugar. Em 2000 mudou seu nome para o atual, fundindo-se com o grupo que tentava organizar o Partido Humanista Nacional. Em 2006, o partido havia oficializado sua fusão ao Partido Popular Socialista (PPS) e ao Partido da Mobilização Nacional (PMN) no sentido de formar a Mobilização Democrática, uma nova agremiação criada com o fim de contornar as restrições da cláusula de barreira, mas com a sua derrubada, a agremiação foi desfeita e os partidos separaram-se.

Num Dossiê do Movimento de Combate à Corrupção Eleitoral divulgado em 4 de outubro de 2007 pelo Movimento de Combate à Corrupção Eleitoral, o PHS aparecia em último lugar na lista com uma cassação, o correspondente a 50% de sua bancada, empatado com PV, PRONA e PRP.