the Albanian First Division, as they won the division title and earned promotion at the first attempt. During their first season back in the top flight they managed a respectable third-place finish which qualified them for the UEFA Cup, where they were drawn against Israeli side Hapoel Tel Aviv, whom they lost 5–1 to on aggregate as they failed to progress to the next round. The following season they once again finished third and they also reached the quarter finals of the Albanian Cup, as they qualified for the Intertoto Cup where they were once again drawn against Israeli opposition in Maccabi Netanya, to whom they lost 3–1 to in Netanya before winning the return leg in Tiranë 2–0 against the odds to qualify for the next round of a European competition for only the second time. In the next round they faced Moldovan side Dacia Chișinău to whom they lost 5–0 on aggregate to, putting an end to their Intertoto Cup run. Domestically they managed a fourth-place finish, just one point behind Vllaznia Shkodër in third place, and they also won the Albanian Cup, which was the first major trophy by the club in 11 years, aside from the Albanian First Division. In the UEFA Cup the following season Partizani was drawn against Maltese side Birkirkara, whom they beat 4–2 in the first leg in Tiranë, and despite losing 2–1 in the away leg they managed to qualify for the next round where they faced Israeli side Hapoel Bnei Sakhnin who defeated Partizani 6–1 on aggregate to eliminate them, following 3–0 and 3–1 away and home losses, respectively. During the 2004–05 campaign Partizani struggled in the league and they finished third from bottom, although they were not in real danger of being relegated as they finished 22 points away from the relegation zone. In the cup they narrowly lost out to eventual winners Teuta Durrës in the semi finals, as they lost out on the away goal rule following a 2–2 aggregate draw. The following season performances improved and they finished fourth, just 2 points behind local rivals KF Tirana in second place, as they also reached the quarter finals of the cup. They qualified for the Intertoto Cup once again, where they faced Cypriot side Ethnikos Achna who Partizani defeated 2–1 in Tiranë but lost 4–2 to in Achnas to lose 5–4 on aggregate. The 2006–07 campaign saw