You do not have to step on the service brake to set the parking brake, they are independent. Question, do you have any idea where the cables came from if new?