Nordmannen hadde ikke sett Patsatzoglou i hans glansdager, og hadde vanskelig for å se ham komme tilbake på Champions League-nivå. Dette satte sinnene i kok hos Olympiakos-fansen, som allerede hadde et anstrengt forholdt til Sollied. Men Patsatzoglou fortsatte å trene ankelen opp igjen, og i oktober 2006 var han i lagoppstillingen til en kamp mot Atromitos. På samme tid ble han innkalt til landslaget, og spilte hele kampen og scoret et mål mot . Noen dager senere var han av banens beste spillere mot Roma på Stadio Olimpico til han måtte av i andreomgang med skade. Det var nå en kneskade som plaget ham, urelatert til den forrige.