After the involvement of the club President Psomiadis in a match-fixing scandal, Avlonitis was released and signed a contract with Panionios.

The Greek defender is not in Marco Silva's plans and Sturm Graz are moving towards to clinch a loan deal until the end of the season.

[4] On 30 January 2017, Avlonitis signed for Scottish Premiership club, Heart of Midlothian on a six-month deal running until the end of the 2016–17 season.

[8] In the first half of the 2016–17 season, the central defender was bright in for defensive cover and has found first team minutes hard to come by since arriving but when called upon he has demonstrated he can be trusted.

Given his lack of playing time it is hard to judge but he is expected to feature more often in the second half of the season after the probable departure of Rodrigo Moledo.

In April 2018, Avlonitis signed a two-year contract with his former club Sturm Graz, in which he played on loan from Olympiacos in the second half of the 2015–16 season.