Novelty seeking (NS) is a core personality trait that primes the susceptibility to drug addiction. Striatal dopamine activity contributes to cognitive flexibility, an important cognitive strategy to inhibit impulsivity and compulsive drug-seeking behavior. Evidence supports the association between dopamine and NS. Opioid-dependent patients show higher levels of NS, and repeated opioid exposure can cause cognitive deficits including poor cognitive flexibility and impaired impulse control. However, in opioid-dependent patients, the link between NS, striatal dopamine activity, and cognitive flexibility is still unclear. We recruited 22 opioid-dependent individuals and 30 age- and sex-matched healthy controls. Single-photon emission computed tomography with [99mTc]TRODAT-1 as a ligand was used to measure the striatal dopamine transporter (DAT) availability. The Trail Making Test (TMT) was performed to assess cognitive flexibility. Cloninger's Tridimensional Personality Questionnaire (TPQ) was used to measure NS. We found that in opioid-dependent patients, the striatal DAT availability was lower and negatively associated with TMT Part B ÷ Part A. Moreover, an inverted-U shape significantly matched the scores of NS as a function of the striatal DAT availability, with maximum NS potential in the midrange of the DAT availability. An extra sum-of-squares F test was conducted, indicating that a quadratic model fitted the association between the DAT and NS better than a linear model did. In brief, in opioid-dependent patients, the striatal DAT availability is nonlinearly linked to NS and linearly linked to cognitive flexibility. The role of the striatal DAT in the transition from controlled to compulsive opioid use warrants further research.