He scored 8 goals in 12 games in the first half of the season which attracted the interest of several foreign clubs, which included Norwegian side Brann who offered the player a trial in January 2006. His agent Knut Høibraatens arranged the trial with Brann, which was eventually resulted in a permanent move in March 2006 following a transfer fee of 600,000 kr.  Memelli scored his first cup goals for the club on 8 June 2006 in the 4–0 away win versus Voss. The next month, he played with the club in the 2006–07 UEFA Cup qualifying rounds, netting the winner in the leg of first qualifying round tie versus Glentoran. He was also named Man of the Match for the performance. Memelli was on the score-sheet again in the competition, netting a sensational hat-trick in the 3–3 home draw against Swedish side Åtvidaberg in the first leg of second qualifying round. Memelli missed the second leg due to injury, as Brann didn't go more than a 1–1 at Värendsvallen which confirmed their elimination from the competition through away goal rule. Memelli returned on action for the league match against Molde by entering as a second-half substitute and providing the assist of the second goal for a 2–1 home win. GAIS acquired the services of Memelli on 28 March 2007 for €320,000 with the player signing a three-year contract. He got off to a very good start as he scored 4 goals in 4 pre-season games. In the Allsvenskan he wasn't so lucky as he did not score any goals but he still played 16 games, and proved that he had other skills too. Another pre-season and 2 goals in 2 games, this might be his year. But the 2008 edition of Allsvenskan he was sidelined due to injury. On 6 July 2008, Tirana president Refik Halili confirmed to have signed Memelli on a one-and-a-half-year loan. About the move to Tirana, Memelli stated: "I spoke with the president Halili for only 15 minutes and everything ended with consensus", while also added that his "goals are the same as those of the club." He took squad number 9, and made his official debut on 24 August in the opening week of 2008–09 Albanian Superliga against rivals Vllaznia Shkodër, playing for 83 minutes before making place for Blerti Hajdari as the match ended in a goalless draw.