The Elongator complex is composed of 6 subunits (Elp1-Elp6) and promotes RNAPII transcript elongation through histone acetylation in the nucleus as well as tRNA modification in the cytoplasm. This acetyltransferase complex directly or indirectly regulates numerous biological processes ranging from exocytosis and resistance to heat shock in yeast to cell migration and neuronal differentiation in higher eukaryotes. The identity of human ELP1 through ELP4 has been reported but human ELP5 and ELP6 have remained uncharacterized. Here, we report that DERP6 (ELP5) and C3ORF75 (ELP6) encode these subunits of human Elongator. We further investigated the importance and function of these two subunits by a combination of biochemical analysis and cellular assays. Our results show that DERP6/ELP5 is required for the integrity of Elongator and directly connects ELP3 to ELP4. Importantly, the migration and tumorigenicity of melanoma-derived cells are significantly decreased upon Elongator depletion through ELP1 or ELP3. Strikingly, DERP6/ELP5 and C3ORF75/ELP6-depleted melanoma cells have similar defects, further supporting the idea that DERP6/ELP5 and C3ORF75/ELP6 are essential for Elongator function. Together, our data identify DERP6/ELP5 and C3ORF75/ELP6 as key players for migration, invasion and tumorigenicity of melanoma cells, as integral subunits of Elongator.