Originally Posted by ChrisSlicks

Okay I get it now, it is being used as a snub. In that case wire the diode across the positive/negative terminals of the relay with "reverse" polarity. This will allow the induced current to dissipate more quickly and should eliminate the voltage spike when turning off the lights "off". But you said the problem was when you were turning the lights "on" not "off"?