4-Hydroxyphenylpyruvate dioxygenase (HPPD) has attracted extensive interest as a promising target for the genetic engineering of herbicide-resistant crops. However, naturally occurring HPPDs are generally very sensitive to HPPD inhibitors. In this study, random mutagenesis was performed to increase the HPPD inhibitors' resistance of Sphingobium sp. HPPD (SpHPPD). Two mutants, Q258M and Y333F, with improved resistance were obtained. Subsequently, a double-mutant (Q258M/Y333F) was generated through combined mutation. Q258M/Y333F exhibited the highest resistance to four HPPD inhibitors [topramezone, mesotrione, tembotrione, and diketonitrile (DKN)]. The enzyme fitness of Q258M/Y333F to topramezone, mesotrione, tembotrione, and DKN was increased by 4.0-, 4.1-, 4.2-, and 3.2-folds, respectively, in comparison with that of the wild-type. Molecular modeling and docking revealed that Q258M mutation leads to the decrease of enzyme-inhibitor-binding strength by breaking the hydrogen bond between the enzyme and the inhibitor, and Y333F mutation changes the conformational balance of the C-terminal helix H11, which hinders the binding of the inhibitor to the enzyme and thus would contribute to improved herbicide resistance. This study helps to further elucidate the structural basis for herbicide resistance and provides better genetic resources for the genetic engineering of herbicide-resistant crops.