Ved dannelsen av Theresa Mays regjering i 2016 ble Truss justisminister og lordkansler. Hun var den første kvinne som besatt begge disse posisjonene. I 2017 ble Truss flyttet til finansdepartementet som visefinansminister.