In April 2015, Demopoulos was hired by Australian NBL club Melbourne United to be head coach on a two-year deal. He guided United to a 9–0 record to begin the 2015–16 season, which saw him set the best start to a debut head coaching season in league history. He was subsequently named NBL Coach of the Month for October 2015. Melbourne finished the regular season in first place with an 18–10 record, but went on to lose 2–0 to the fourth-seeded New Zealand Breakers in the semi-finals.
