This study focuses on the association of sex differences and psychological factors with periodic general health examination (GHE) behaviors. We conducted a survey in Hanoi and the surrounding areas, collecting 2068 valid observations; the cross-section dataset was then analyzed using the baseline category logit model. The study shows that most people are afraid of discovering diseases through general health examinations (76.64%), and the fear of illness detection appears to be stronger for females than for males (β1(male) = −0.409, p < 0.001). People whose friends/relatives have experienced prolonged treatment tend to show more hesitation in participating in physical check-ups (β2 = 0.221, p < 0.05). On the ideal frequency of GHEs, 90% of the participants agree on once or twice a year. The probability of considering a certain period of time as an appropriate frequency for GHEs changes in accordance with the last doctor visit (low probability of a health examination every 18 months) and one’s fear of potential health problems post-checkup (no fear raises probability of viewing a health examination every 6 months by 9–13 percentage points). The results add to the literature on periodic GHE in particular and on preventive health behaviors in general.