Warner made 60 from 73 balls -- his half century from 57 deliveries -- to shore up the Australian top order before falling to a contentious lbw decision at 125-5.
Starc then blasted an unbeaten 52 from 37 balls to swell the Australian total as it battled to prevent Sri Lanka gaining a winning 3-1 series lead.