Presidente do Partido Liberal (PL) e atual símbolo do bolsonarismo, Valdemar Costa Neto já teve uma aliança política inesperada. Em 2002, ele apoiou a candidatura de Luiz Inácio Lula da Silva (PT). Na época, Costa Neto levou o PL, que era um partido modesto, para o lado de Lula. Essa parceria resultou na indicação de José Alencar como vice de Lula, abrindo portas para o candidato petista, que enfrentava resistências de setores econômicos. Em maio de 2002, meses antes da confirmação da chapa, Valdemar reafirmou sua disposição de apoiar Lula, inclusive informalmente. Em declaração à Folha de S. Paulo, afirmou: ‘Vamos com ele de qualquer maneira, de preferência com uma aliança formal, que considero bastante possível. Se não der coligação, vamos apoiar politicamente o PT e entrar com tudo na campanha’.