En julio de 2008, Clemente fue elegida compañera de fórmula de la excongresista Cynthia McKinney. Tres días después, el 12 de julio, fue confirmada como candidata a la vicepresidencia del Partido Verde de los Estados Unidos en su convención anual. Un mes después, Clemente y McKinney aparecieron en una serie de eventos en Denver, Colorado, epicentro de la Convención Nacional Demócrata de 2008.