A pesar de la mala imagen del Partido Republicano en Los Ángeles y de la tendencia local entre Republicanos moderados de presentarse a las elecciones como candidatos independientes, Kleinman se presentó a la Primaria como candidato del GOP, describiéndose a sí mismo como un "Republicano de Nueva Generación".