La película llevó a cabo algunas modificaciones argumentales, como el cambio de sexo del personaje principal, siendo esta una mujer en lugar de un hombre (Ariadna Gil, interpretando el papel de Lola, en lugar del propio Javier Cercas) y un alumno suyo quien le ayuda a acabar su novela (Diego Luna, interpretando a Gastón, en lugar del escritor Roberto Bolaño).

Fue elegida por España para representarla en los Premios Oscar, ganando a Al sur de Granada y Hotel Danubio.

Cuando investiga, descubre el intento de fusilamiento del falangista Rafael Sánchez Mazas y empieza a interesarse por ello.

Para junio de ese año, antes que la obra se convirtiera en un éxito, Trueba ya había decidido llevarla al cine.

[6]​ La decisión definitiva la tomó luego de reunirse con Cercas en la presentación de su libro en Cornellá del Terri, a la que asistieron varios personajes involucrados en la novela, como Miquel Aguirre,[nota 2]​ Jaume Figueras, María Ferré y Guillem Terribas,[nota 3]​ y donde además pudo conocer a «los amigos del bosque» en persona: Daniel Angelats, Pere Figueras y Joaquim Figueras.

También se rodó en el verdadero lugar donde se realizó el fusilamiento del Collell, que descubrieron la productora Cristina Huete junto a la directora de producción, Jessica Berman, gracias a un anciano del lugar, que en la época del fusilamiento era sólo un niño y tuvo que ayudar a enterrar los cuerpos en el lugar.

También recrearon el encuentro del anciano con Huete y Berman, pero en lugar de ellas con Lola Cercas.

[18]​ También rodaron en el Mas de la Casanova, donde Sánchez Mazas se refugió con «los amigos del bosque».

[6]​ Durante el montaje, Trueba debió quitar varias escenas para poder sintetizar la trama o bien porque resultaban redundantes.

El primer montaje tenía dos horas y veinte minutos de duración, que debían ser reducidos.

En 2003, Warner Home Video(por un trato que tuvo con Lolafilms desde 2001 hasta expirar en 2005) estrenó Soldados de Salamina en VHS y DVD.