2002 wurde er wegen „Illoyalität zur kubanischen Revolution“ aus der PCC ausgeschlossen, nachdem sein Austrittsgesuch zuvor vom Parteivorsitzenden, Fidel Castro, abgelehnt und die Angelegenheit dem Zentralkomitee zur Prüfung vorgelegt worden war. In einer ausschließlich Parteimitgliedern vorgeführten, rund zweistündigen Videodokumentation wurde erläutert, dass Robaina während seiner Amtszeit als Außenminister nicht autorisierte Kontakte zu ausländischen Offiziellen und Geschäftsleuten gehabt und im Ausland Standpunkte vertreten habe, zu denen er ebenfalls nicht befugt gewesen sei. Er hatte unter anderem mit dem später wegen Drogenhandels und Geldwäsche verurteilten Gouverneur der mexikanischen Provinz Quintana Roo, Mario Villanueva, freundschaftliche Kontakte gepflegt und von diesem Geld erhalten. Darüber hinaus wurde er wegen seiner Äußerungen im In- und Ausland kritisiert, die die Schlussfolgerung zuließen, er sei zukünftiger Präsident Kubas. In den kubanischen Medien wurde weder über die Verfehlungen noch über den Parteiausschluss berichtet. Korruptionsgerüchte brachten Robaina, der schon in relativ jungen Jahren das privilegierte Leben eines hohen Funktionärs genossen hatte, im Volksmund die spöttische Abwandlung seines Familiennamens in „Roba y na'“ ein („er stiehlt und (sonst) nichts“).