Bu deneyimler sonucunda bölgedeki ekonomik eşitsizliği ortadan kaldırmanın tek yolunun devrim olduğuna ikna olarak Marksizm’i incelemeye başladı ve Başkan Jacobo Arbenz Guzmán'ın önderliğinde Guatemala’nın sosyal devrimine katıldı.
Yeni hükümette çeşitli önemli görevlerde bulunduktan, gerilla savaşı teorisi ve uygulamaları üzerine makaleler ve kitaplar yazdı.
Che Guevara, devrim sonrasında halka pazar günleri gönüllü olarak çalışmayı empoze edebilmek için bir bakan olmasına rağmen tulumları giyip tarlada, fabrikada çalışırdı. Kabinedeki diğer bakanlar bu durumdan hoşnut değildi. Çünkü kendileri de çalışmak zorunda kalırlardı.
Küba’daki siyasi hapishaneden salıverilen Fidel Castro Meksika’ya geldi ve 8 Temmuz 1955’te Guevara, Fidel Castro ile tanıştı.
Bütün gece süren ateşli bir sohbetin ardından Guevara, Castro’nun aradığı esin kaynağı devrim lideri olduğuna kanaat getirerek Küba diktatörü Fulgencio Batista’yı devirmek için kurulan ‘’26 Temmuz Hareketi’’ne katıldı.