A discharge lamp lighting device includes: a direct current power supply circuit that outputs direct current power; an inverter circuit that converts the direct current power, which is outputted by the direct current power supply circuit, into alternating current power, and supplies the alternating current power to a discharge lamp; a control circuit that controls a frequency of an output of the inverter circuit (operation frequency); and a starting detection circuit that detects beginning (starting) of a discharge in the discharge lamp. The control circuit operates in a starting improvement mode, in which the operation frequency is lowered than an operation frequency in a lighting mode, during a predetermined time from when the starting of the discharge lamp is detected by the starting detection circuit 4 during a no-load mode. Thereafter, the control circuit shifts to the lighting mode in which lighting of the discharge lamp is maintained. In such a way, the discharge lamp can be smoothly shifted to stable lighting.