In at least one embodiment of the disclosure, a discharge lamp lighting device includes a discharge lamp driving unit that drives a discharge lamp by supplying an AC driving current to the discharge lamp. A memory unit is configured to store driving parameters for the AC driving current. A control unit is configured to control the discharge lamp driving unit based on the driving parameters stored in the memory unit. The driving parameters comprise a range of holding time values, each holding time value representing a time period in which the AC driving current is to be continuously maintained at a same polarity. Upon a predetermined time condition, the control unit selects one of the holding time values based on a predetermined probability and controls the discharge lamp driving unit based on the selected holding time value.