 He achieved Olympiacos' greatest margin of victory in the competition by defeating Bayer Leverkusen 6–2 in 2002–03.In his second reign as coach, Lemonis gave Olympiacos their first away win in the competition against SV Werder Bremen, and a trip to the Round of 16 for only the second time in their history in 2007–08.On 12 November 2008, Lemonis signed a contract for rest of the 2008–09 season and replaced Ewald Lienen as the head coach of Panionios.