Boulos também já foi o candidato do Psol à Presidência da República em 2018 e à Prefeitura de São Paulo em 2020, tendo sido derrotado nas duas disputas.