W 2013 roku w dwóch walkach z rzędu znokautował przeciwników w 3. rundzie; walczył wówczas przeciwko Finowi Janne Katajisto (23 marca) oraz Argentyńczykowi Nelsonowi Dario Dominguezowi (11 maja). 26 grudnia 2013 w pierwszej rundzie pokonał nokautem technicznym brazylijskiego zawodnika Gilberta Matheusa Domingosa.
15 marca 2014 roku w 7. rundzie znokautował Argentyńczyka Emilia Ezequiela Zaratego. 9 czerwca albański zawodnik wygrał w 2. rundzie walkę z Węgrem Tiborem Baloghem przez nokaut techniczny. 4 października Gjergjaj znokautował w 9. rundzie bośniackiego boksera Adnana Redžovicia, co zapewniło mu tytuł mistrza Europy w boksie w wadze ciężkiej.
27 lutego 2015 roku jednomyślną decyzją sędziów wygrał walkę z Węgrem Zoltanem Csalą; w taki sam sposób Gjergjaj wygrał także 6 czerwca tegoż roku, walcząc z Rosjaninem Dienisem Bachtowem. 5 grudnia wygrał w pierwszej rundzie z Chorwatem Marino Golesem poprzez nokaut techniczny.
W styczniu 2016 roku założył w Pratteln klub bokserski. 21 maja tegoż roku został pokonany nokautem technicznym w 2. rundzie przez brytyjskiego zawodnika Davida Haye;