 For the first half of the 2004–05 season, Berisha wasn't included in Hamburg's starting lineup for any of the matches, and for the second half he was loaned to Danish Superliga team Aalborg Boldspilklub where he spent a rather unsuccessful spell, playing only three games and scoring no goals.The following season 2005–06 he was loaned to fellow Superliga side AC Horsens, where he scored 11 goals in 32 appearances, becoming the team's top scorer that season.For the 2006–07 football season, he remained at Hamburg and was given his chances in the first team making his German Bundesliga debut on 12 August 2006 against Arminia Bielefeld, coming on as a substitute in the 78th minute in place of Nigel de Jong, as the match finished in a 1–1 draw.