Moustaki está cercano a los movimientos troskistas como lo muestra su canción "Sans la nommer" donde personifica la revolución permanente, una de las teorías principales de Trotski.