Zimą 2004 Duljaj przeszedł do ukraińskiego Szachtara Donieck. W lidze ukraińskiej zadebiutował 14 marca w wygranym 2:0 meczu z Metałurhiem Donieck. Do końca sezonu wystąpił w 9 meczach Szachtara i wywalczył wicemistrzostwo kraju. W sezonie 2004/2005 po raz pierwszy został mistrzem Ukrainy, a w mistrzowskim sezonie rozegrał 24 mecze i zdobył 2 gole. W sezonie 2005/2006 Duljaj zagrał w 23 ligowych meczach Szachtara i drugi raz z rzędu świętował tytuł mistrza kraju. Natomiast w sezonie 2006/2007 został wicemistrzem oraz wziął udział w fazie grupowej Ligi Mistrzów. 27 lipca 2010 przeszedł do PFK SewastopolUA-Футбол. Официально: Дуляй и Левандовски переходят в ПФК "Севастополь". Po rozformowaniu klubu w maju 2014 opuścił Krym.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997/98 FK Partizan
Meridijan Superliga 5 1 1998/99 FK Partizan
Meridijan Superliga 15 0 1999/00 FK Partizan
Meridijan Superliga 32 1 2000/01 FK Partizan
Meridijan Superliga 28 1 2001/02 FK Partizan
Meridijan Superliga 29 1 2002/03 FK Partizan
Meridijan Superliga 31 0 2003/04 FK Partizan
Meridijan Superliga 14 0 2003/04 Szachtar Donieck
Ukraińska Wyszcza Liha 9 0 2004/05 Szachtar Donieck
Ukraińska Wyszcza Liha 24 2 2005/06 Szachtar Donieck
Ukraińska Wyszcza Liha 23 0 2006/07 Szachtar Donieck