In 2004, Olympiacos rehired Dušan Bajević and signed the 1999 World Footballer of the Year and 2002 World Champion Brazilian superstar Rivaldo and the 2004 European champion Antonis Nikopolidis. The end of the season found Olympiacos winning the domestic double and having a decent Champions League display, gathering ten points in a tough group alongside Liverpool, Monaco and Deportivo de La Coruña and losing the qualification to the knockout phase in the last four minutes of the last game against the eventual European champions Liverpool at Anfield. Bajević left the club and the Norwegian coach Trond Sollied was hired in his place. They club signed Cypriot striker Michalis Konstantinou from Panathinaikos, 2004 European champion defender Michalis Kapsis from Bordeaux and the versatile box-to-box Ivorian midfielder Yaya Touré. During the 2005–06 season, Olympiacos won all the four derbies against their major rivals, Panathinaikos and AEK Athens, something only achieved once more, during the season 1972–73. The combined goal total in these four matches was 11–3 in favour of Olympiacos. They also beat AEK Athens 3–0 in the Greek Cup Final to clinch their second-straight double and managed to win an all-time record of 16 consecutive matches in the championship, breaking their own past record.