Freezing of gait (FoG) is a common gait impairment among patients with advanced Parkinson's disease. FoG is associated with falls and negatively impacts the patient's quality of life. Wearable systems that detect FoG in real time have been developed to help patients resume walking by means of rhythmic cueing. Current methods focus on detection, which require FoG events to happen first, while their prediction opens the road to preemptive cueing, which might help subjects to avoid freeze altogether. We analyzed electrocardiography (ECG) and skin-conductance (SC) data from 11 subjects who experience FoG in daily life, and found statistically significant changes in ECG and SC data just before the FoG episodes, compared to normal walking. Based on these findings, we developed an anomaly-based algorithm for predicting gait freeze from relevant SC features. We were able to predict 71.3% from 184 FoG with an average of 4.2 s before a freeze episode happened. Our findings enable the possibility of wearable systems, which predict with few seconds before an upcoming FoG from SC, and start external cues to help the user avoid the gait freeze.