The Spanish newspaper El País published two of his novels in instalments, Sin Noticias de Gurb (No Word from Gurb, 1990) and El Último Trayecto de Horacio Dos (The Last Journey of Horatio Dos, 2001), both of them science fiction comedy novels.
Η εφημερίδα El País δημοσίευσε δύο μυθιστορήματα του Μεντόθα σε συνέχειες, τα Sin noticias de Gurb (1990) και El último trayecto de Horacio Dos (= «Το τελευταίο ταξίδι του Οράτιο Δος», 2001), αμφότερα παρωδίες επιστημονικής φαντασίας.