El PSTU presentó a José Maria de Almeida como candidato presidencial en las elecciones generales de 1998 y también en las generales de 2002, consiguiendo en esta última un resultado inferior al 1%.