On 26 July 2005 they achieved one of the greatest results in Cypriot football history when they beat the Turkish team Trabzonspor 3-1 in the first leg of their second round Champions League qualifying match. They lost the second leg 1-0 in Turkey, but progressed 3-2 on aggregate. In the third-round qualifying tie against the Scottish team Rangers, Anorthosis lost the first leg 2-1, and the second leg 2-0, so dropped into the first round of the UEFA Cup. They were then defeated 6-1 on aggregate by the Italian team Palermo.