Justice besegrade republikanen Bill Cole i guvernörsvalet i West Virginia 2016. West Virginias rikaste invånare Justice kandiderade i valet som demokrat.[2]
Även efter att ha bytt till det republikanska partiet, stödjer Justice den sittande demokraten Joe Manchin för omval i senatsvalet under 2018 i West Virginia.[3] År 2020 vann Justice omval i en överlägsen seger mot demokraten Ben Salango.