The human genome is pervasively transcribed into thousands of non-coding transcripts. Numerous studies underline the diversity and importance of long non-coding RNAs (lncRNAs) in genome regulation and their impact on development and diseases. Processes of cancer progression are extensively studied, in particular the Epithelial-to-Mesenchymal Transition (EMT) that enables epithelial cancer cells to invade other tissues to form metastases. If several lncRNAs have been associated with EMT, their molecular function is not clearly defined. Using a well-established in vitro cell model of EMT and high-throughput RNA sequencing approaches, we defined a catalogue of annotated and novel lncRNAs significantly deregulated between epithelial and mesenchymal states of HEK cells. Among them, we identified HOTAIR, linked to cancer metastasis and described as a scaffold RNA guiding chromatin-modifying complexes PRC2 and LSD1/CoREST/REST. Using loss- and gain-of-function approaches, we showed that HOTAIR is not an inducer of the EMT per se but a major regulator of cell proliferation rate, migratory and invasive capacities. We generated stable cell-lines over expressing HOTAIR transcripts lacking PRC2- or LSD1-interacting domains. Transcriptome analysis and phenotypic studies showed that LSD1-binding domain is crucial for HOTAIR-mediated gene regulation. Altogether, our results give new insights into lncRNAs role in EMT, with a better understanding of HOTAIR-mediated gene regulation mechanism and its role in the acquisition of a metastatic phenotype by cancer cells. Further studies will be performed to deeper investigate lncRNAs role in EMT, particularly for previously unannotated lncRNAs.