Gordej rozpoczynał karierę w Vetrze Wilno. Sezon 2010 spędził w Bandze Gargżdai. Jego klub zajął szóste miejsce w A-Lidze, zaś Litwin rozegrał 16 ligowych meczów. W przeszłości Denis reprezentował barwy drużyny narodowej Litwy do lat 19. Legia sprawdzała jego umiejętności już trzy lata temu. Gordej występuje na pozycji środkowego obrońcy. Mierzy 190 cm wzrostu i waży 72 kg.