Etter at Jeff Sessions ble utpekt som Donald Trumps justisminister ble Strange utpekt av Alabams guvernør Robert Bentley til å ta over senator-jobben. Bentley var under etterforskning for å brutt en valgkampfinansieringslov - en etterforskning som ble ledet av delstatsadvokaten Strange. Rett før presidentvalget i 2016 anbefalte Strange at man skulle utsette riksrettssaken mot Bentley, og noen republikanere i delstaten mente dette hadde noe å si da Bentley valgte Strange i februar.