Starc went into bat in the fourth over Saturday at the end of a 54-run seventh-wicket partnership between overnight batters Carey and Neser.
Starc batted for more than 2½ hours for his best test score against England, guiding a 75-run partnership with No. 10 Boland, a record for a ninth-wicket stand at the Gabba.
While no Australian batters went on to post centuries, three England bowlers conceded triple figures. Brydon Carse took four wickets for 152 runs in 29 overs. Skipper Stokes returned 3-113 in 24 overs and Gus Atkinson took figures of 1-114 off 28.
Pace spearhead Jofra Archer took 1-87 and Jacks, the only spinner in the match, had 1-34 in 12, taking the last Australian wicket to fall.
“Tough day, yeah, obviously not in a great position,” England assistant coach Marcus Trescothick said. “Obviously it’s been quite challenging watching what’s going on and Australia getting ahead of the game and putting us under pressure.”