[2] On 15 July, in the first leg of the first qualifying round against Bosnian side Modriča, Brahja was an unused substitute in an eventual 0–2 home defeat.
[3] Eight days later, in the returning leg at Bilino Polje Stadium, Brahja was again on the bench for the entire match with Dinamo who were defeated 2–1 in the last minutes.
[4] On 24 August 2008, Brahja made his league debut in the team's opening match of the 2008–09 Albanian Superliga season against Teuta Durrës, playing 90 minutes in a goalless draw at Selman Stërmasi Stadium.
[12] In the returning leg one week later at Spartak Stadion, Brahja captained again but was sent off after two yellow cards in the 72nd minute as Laçi were thrashed 7–1 by Dneper, who progressed to the next round with the aggregate 8–2.
[14] He made his league debut on 25 September 2010 against Teuta Durrës in the match valid for the 5th week of 2010–11 Albanian Superliga, where he played full-90 minutes in an eventual 2–1 away lose.
On 17 May, in the penultimate league match against Apolonia Fier, their closest survival rivals, Brahja played a vital role in the team's 1–0 home win, securing thus mathematically staying for the next season.
[27] During the first part of the season, Brahja appeared in only nine matches, including eight in league, failing to make an impact and cement his place at the starting line up, and eventually left the team in January 2016.
On 7 January 2016, Brahja signed a contract until the end of the season with Albanian Superliga strugglers Bylis Ballsh in their bid to escape relegation.