check to see which remote turn on wire you used, some units have 2, one "antenna" trigger, which will only be energized when the radio is on and a "remote" trigger, which will be energized whenever the unit is powered on.

If this is not the case, give us more details about the stereo... as many as you can provide.