Za kreację afgańskiego Taliba walczącego o życie podczas ucieczki z jednego z amerykańskich tajnych więzień w Europie w thrillerze politycznym "Essential Killing" (2010) otrzymał Puchar Volpiego dla najlepszego aktora na 67. MFF w Wenecji. Jednak nie pojawił się na uroczystej ceremonii zamykającej festiwal i wyróżnienie odebrał w jego imieniu reżyser Jerzy Skolimowski. Gallo za rolę Mohammeda został też doceniony na Międzynarodowym Festiwalu Filmowym Mar del Plata (nagroda za najlepszą rolę męską) oraz przez Polską Akademię Filmową (nominacja do Orła w kategorii najlepsza rola męska).