Machine translation has recently achieved impressive performance thanks torecent advances in deep learning and the availability of large-scale parallelcorpora. There have been numerous attempts to extend these successes tolow-resource language pairs, yet requiring tens of thousands of parallelsentences. In this work, we take this research direction to the extreme andinvestigate whether it is possible to learn to translate even without anyparallel data. We propose a model that takes sentences from monolingual corporain two different languages and maps them into the same latent space. Bylearning to reconstruct in both languages from this shared feature space, themodel effectively learns to translate without using any labeled data. Wedemonstrate our model on two widely used datasets and two language pairs,reporting BLEU scores of 32.8 and 15.1 on the Multi30k and WMT English-Frenchdatasets, without using even a single parallel sentence at training time.