Having finished third in the league in May 2003, Given and Newcastle lost 4–3 on penalties to Partizan Belgrade early in the 2003–04 season, meaning that Newcastle failed to reach the group stages of the Champions League. The club instead qualified for the UEFA Cup, where they reached the semi-finals. A fifth-place finish in the league meant that the club qualified for the following season's UEFA Cup competition. Given played in every one of the club's league matches for a third successive season, as well as all 13 European games.