[1] He has played for Vllaznia Shkodër and Elbasani in Albania, Hacettepe and Orduspor in Turkey, Ismaily in Egypt, NK Zagreb in Croatia and most recently Sepahan in Iran.
During the 2007–08 season Vllaznia played in the Intertoto Cup where Sukaj made his first European appearance in the return leg of the 1st round against NK Zagreb, but after wasting chances he was substituted by the coach Mirel Josa for Vioresin Sinani in the 69th minute.
[7] He played his last game for the club before moving abroad in the first leg of the next round against Napoli, where Vllaznia were outclassed and beaten 3–0 at home.
[12] Sukaj signed a three-year contract with Croatian side NK Zagreb on 15 July 2010, after it was widely believed that he would join Vllaznia once again.
On the opening day of the 2011–12 Albanian Superliga, he scored a hat-trick against Laçi to secure a win for his side, despite Vllaznia trailing the game after 43 minutes.
[19] He returned to Albania in the summer of 2015 and after being linked with a host of Albanian Superliga sides including his former club Vllaznia Shkodër he signed a one-year contract with Partizani Tirana on 21 July.
[20][21] In the opening match of 2015–16 Albanian Superliga against Laçi at Qemal Stafa Stadium, Sukaj scored a goal with free-kick in the 64th minute to secure his side one point.
[32] Three days later, Sukaj opened his scoring account in a Malaysian Cup Group C match against PDRM, which ended in a 2–1 home defeat.
[41] Sukaj was again decisive for the team five days later where he entered as a substitute against the city rivals Tirana, netting a late header for a 2–1 win which kept Partizani's title hopes alive.
[45] Sukaj continued his cooperation with Partizani for another season,[46] and despite suffering an injury in June,[47] he was still included in the team for the 2017–18 UEFA Europa League first qualifying round against Botev Plovdiv.
[48] He started in the first leg at Selman Stërmasi Stadium on 29 June, netting inside 4 minutes with a shoot outside the zone in an eventual 1–3 loss.
[53] Sukaj found the net again four days later where he scored the opener in a 2–0 home win versus Luftëtari Gjirokastër;[54] he was however replaced in the 60th minute due to an injury.
[57] Sukaj returned to the score-sheet after more than a month[58] on 30 November where he netted the lone goal in the match versus Pogradeci valid for the first leg of 2017–18 Albanian Cup second round.
[61] His first goals came on 10 February in form of a brace in the 0–2 win at Abdurrahman Roza Haxhiu Stadium versus the fellow relegation strugglers Lushnja.
[62] Sukaj ended the second part of the season by scoring 8 goals in 18 appearances, a respectable amount which was not enough for Vllaznia who was relegated for the first time in 60 years.
[65] On 17 November 2007, he scored a hat-trick in Albania 5–0 defeat of Faroe Islands which marked the Eagles largest win in a UEFA European Championship qualifying match.
[67] After enjoying a successful under-21 career, Sukaj was called up by then coach Arie Haan for the friendly against Azerbaijan in Baku on 19 November 2008.