In their last Shield match before the eagerly anticipated series against India, Starc and Lyon snared three wickets each as Tasmania crumbled on the final day to be dismissed for 202.
After an underwhelming start to the season, Lyon’s haul included the key scalp of incumbent Test batsman Matthew Wade, who made a defiant 59.
Starc finished off the match by trapping captain Tim Paine in front with a late inswinger, which may have been doing too much to hit leg stump.
Though wicketless on the final day, Sean Abbott set up the come-from-behind win with four victims in the first innings before batting the Tasmanians out of the game with his maiden first-class century.
South Australia veteran Callum Ferguson came tantalisingly close to bowing out with a century, dismissed for 97 as the Redbacks lost by 62 runs against Queensland as they attempted to give their departing stalwart a fairytale finish.
Queensland leg-spinner Mitchell Swepson could not break through until deep into the day, but his late strikes were decisive in the Bulls’ push for victory.
Elsewhere, Victoria’s match against Western Australia finished in a tame draw.