Shtubina started 2012–13 season by appearing as a second-half substitute in team's opening league match against Skënderbeu, which finished in a 1–3 home loss.
[7] He returned to the football field on 8 February by appearing as a substitute in the last moments of the 1–0 away win against Skënderbeu, replacing the goalscorer Arsen Hajdari.
During summer transfer window, many rumors circulating for a possible departure of Shtubina from the club, as Partizani and Teuta were set to acquire his services.
[25] Shtubina scored his first goal of the season on 11 September 2014 from a direct corner-kick in a 1–1 draw against Tirana in the Albanian derby which was infamously marred by crowd trouble which saw 13 people arrested and both clubs' fans receiving lengthy stadium bans.
[37] On 8 May, he scored his sixth league goal of the season in the 2–0 home win against Tërbuni, giving his team three crucial points in their bid to escape relegation.
[41] After refusing to train for days,[42] on 24 July 2017, Shtubina announced via a Facebook status that he was a free agent, after failing to find a way with the club for the new contract.
[43] On 29 July 2017, Shtubina agreed personal terms and completed a transfer to fellow top flight side Kukësi for the 2017–18 season.
[44] He was presented to media the same day and was given squad number 10, last worn by Jean Carioca, stating: "I'm thankful to Kukësi directors for believing in me.
[45] His league debut occurred three days later, playing 76 minutes in the opening matchday of championship against newbie Kamza as Kukësi won 1–0 at home.
[51] He was given squad number 18, and made his debut by starting in the 3–1 away loss at Kazma, playing for 61 minutes before making place for Arbri Beqaj.