Dos películas protagonizadas por Hernández se estrenaron en 2015, entre ellas "Hilda" y "El Más Buscado", y el actor fue nominado a una Diosa de Plata como Mejor Actor de Reparto por esta última película. El mismo año se unió al cineasta Gabriel Ripstein en su debut como director con "600 Millas", producida por Ripstein y el director mexicano Michel Franco. El guion, de Ripstein e Issa López, se inspiró en el escándalo de pistolas de la ATF. En la película, el contrabandista de armas Arnulfo Rubio (Kristyan Ferrer) trabaja para un cartel mexicano dirigido por su tío Martín. El agente de la ATF Hank Harris (Tim Roth), que intenta arrestarlo, es secuestrado por Rubio para llevarlo a sus jefes; durante el viaje de 600 millas (970 km), se hicieron amigos. "600 Millas se" estrenó en la Sección Panorama del 65º Festival Internacional de Cine de Berlín, se estrenó en 150 pantallas en México el 4 de diciembre de 2015 y fue seleccionada para representar al país en los 88 Premios de la Academia en la categoría Mejor Película en Lengua Extranjera. Casualmente, "La Tirisia", la película anterior de Hernández, fue seleccionada para representar al país en los Premios Goya a la en España. En 2016, "600 Miles" recibió 13 nominaciones para los 58º Premios Ariel, y Hernández ganó su segundo premio consecutivo como Mejor Actor de Reparto.