Ele já tentou disputar eleições para prefeito de Nova York, governador e senador, sempre tendo uma parcela ínfima dos votos. No debate entre os candidatos da eleição deste ano, McMillan roubou a cena dos candidatos democrata Andrew Cuomo e o republicano Carl Paladino.