Companies that once regularly hired the pricey titans of the legal business are sending more work to smaller, cheaper firms—and not just for routine jobs.

Over the past three years, midsize law firms with 201-500 lawyers have nearly doubled their share of big-ticket litigation, to 41% from 22%, of the work that generates more than $1 million in legal bills, according to a new analysis set to be released Tuesday.