 Since the move to Bentleigh, John has seen his team reach the VPL grand final in 2013, the semi-final of the inaugural FFA Cup in 2014 and win the club's first ever major title when Bentleigh beat South Melbourne FC at Lakeside Stadium in the National Premier Leagues Victoria Grand Final.Anastasiadis continued the success with Bentleigh winning the FFV Community Shield, beating foes South Melbourne FC at Kingston Heath Soccer Complex 3–0, the 2016 Dockerty Cup, the second major trophy in its history and first Dockerty Cup title, with a 1–0 victory over Green Gully SC, and just four days later, picked up the third piece of silverware for 2016, winning the NPL Victoria minor premiership for the first time in the club's history.Anastasiadis completed his AFC/FFA B Accredited Coaching Course in 2011, and is due to complete his AFC/FFA A Accredited Coaching Course in 2015.