Fue condecorado, y era conocido ampliamente, por su manejo sobre la marcha del Subterfugio canadiense durante la crisis de los rehenes en Irán, en la cual se realizó una exfiltración de seis diplomáticos estadounidenses de Irán en enero de 1980.
Los diplomáticos se hicieron pasar por un equipo de filmación canadiense, y, como parte de la operación, exhibieron pasaportes otorgados por el Gobierno de Canadá que los documentaba como ciudadanos de dicho país.
[2] Con base en ello se hizo una vaga adaptación de la operación en la película de 2012 Argo, dirigida por Ben Affleck (quien también encarnó a Mendez) y ganadora del premio Óscar de la Academia.
Mendez también asistió a los Premios Globo de Oro de 2012 para dar un discurso sobre la película, donde estuvo nominada y posteriormente ganó el premio a la mejor película dramática.
[3] Mendez escribió tres memorias sobre sus experiencias en la agencia: