58 ans, est conseiller municipal à Porto Alegre depuis 3 mandats. Il commence à militer en 1982 dans le mouvement lycéen du Colégio Júlio de Castilhos. Il a été directeur du syndicat des banquiers dans les années 1990. En 2003, il quitte le PT et a fonde, aux côtés de Luciana Genro, le PSOL. À la Chambre, il est à la tête de projets tels que Tarifa Zero pour la gratuité des transports. Diplômé en histoire et titulaire d’un doctorat en philosophie, il est l’auteur de nombreux articles et livres. Robaina fait partie du comité organisateur de la Ière Conférence internationale antifasciste.