 Having stopped football as a player, Lemonis studied coaching in England and, in 1996, became head coach at Asteras Zografou.In 2000, he returned to Olympiacos as the assistant coach and, after the dismissal of Giannis Matzourakis, as head coach.Lemonis had domestic success at Olympiakos by winning two championships in a row.