Στο σενάριο της ιστορικής δραματικής ταινίας "Η μάχη της Αλγερίας" (1966) ο Σολίνας συνεργάσθηκε μόνο με τον σκηνοθέτη της, τον Τζίλλο Ποντεκόρβο. Η ταινία αποτελεί μια νεορεαλιστική απεικόνιση της αλγερινής αντιστάσεως κατά τον Πόλεμο της Αλγερίας και περιέχει αρκετές «ντοκιμαντερίστικες» σκηνές στο ύφος των κινηματογραφικών επικαίρων της εποχής, ενώ εστιάζει κυρίως στους ντόπιους Αλγερινούς. Συμμετείχε ως υποψήφια για Βραβείο Όσκαρ Καλύτερου Πρωτότυπου Σεναρίου στην 41η απονομή, που έγινε το 1969, χάνοντας από το "The Producers". Λίγα χρόνια αργότερα ο Σολίνας συνεργάσθηκε με έναν άλλο κομμουνιστή σκηνοθέτη, τον Κώστα Γαβρά, στην ταινία του "Κατάσταση πολιορκίας" (ιταλικός τίτλος "L' Amerikano", 1972). Οι δυο τους συνεργάσθηκαν και στο σενάριο της ταινίας "Χάννα Κ." (1983), το οποίο υπήρξε και το τελευταίο που έγραψε ποτέ ο Σολίνας: πέθανε πριν την κυκλοφόρηση της ταινίας, στο Φρετζένε του δήμου Φιουμιτσίνο, κοντά στη Ρώμη, σε ηλικία 55 ετών.