Militante del partido político Euskal Iraultzarako Alderdia (EIA), marxista e independentista, Letamendia se convierte en cabeza de lista por Guipúzcoa para las primeras elecciones legislativas tras la muerte de Franco de la coalición electoral Euskadiko Ezkerra (EE), en la que se integra su partido junto con EMK.