Spontaneous eye-blinks are a ubiquitous behavior. However, blink timing is not random, nor does it always follow physiological demands. Research rather suggests that blink timing, and thus the structure of blinking behavior, is influenced by cognitive processes, such as attention. Since attention is regarded a necessary precursor of media use phenomena, the present study investigates the relation between the structure of blinking behavior and the media use phenomenon of spatial presence. To this end, spontaneous eye-blinks have been observed in an experiment during the reception of a video story. The methods of T-pattern analysis, ISI distance, and IBI variability have been used to quantify stimulus-dependent blink structure, which has then been related to self-reports of spatial presence experiences. While the T-pattern analysis and ISI distance showed converging results for behavior structure, a hypothesized relation between more stimulus-dependent blink structure and stronger presence experiences was not found. On the contrary, blink data suggested a difference in attention allocation, whereas self-report data indicated no difference in presence experiences. This demonstrates that beyond self-report and the analysis of event frequencies, the analysis of behavior structure offers insights into behavior synchronization between participants, allowing for new inferences on internal processing of media stimuli.