Should I do a leg workout on a rest day?

I know the days of rest are for recuperating. I don't worry about doing my arm workout on rest days, but what about legs? I am in W4D3 tomorrow, but want to go work my legs tonight at the gym. Will I jeopardize my C25K program by not fully resting my legs tonight?