The physical gelation behavior of high molecular weight (HMW) syndiotactic poly(vinyl alcohol) (S-PVA) was investigated in consideration of stereoregularity of the polymer. To precisely identify the effect of stereoregularity, syndiotactic diad (S-diad) contents of PVAs with the similar molecular weights were controlled to 61.5, 58.2, and 55.7%, respectively. The gel point (GP) of HMW S-PVA solution was determined by observing the frequency-independent loss tangent and the crossover between the relaxation exponents from the oscillatory shear experiment. The gelation process of HMW S-PVA solution with S-diad content over 58.2% was divided into two types with respect to the concentration of solution. The first type is the gelation that took place directly from sol to gel with a clear GP which was well coincident with the macroscopic gelation temperature (T gel). This is for the higher concentration regime. The second one is the gelation that occurred gradually accompanying the evolution of gel-like properties in sol state without a definite GP, which is for the lower concentration regime. The gel-like heterogeneity formed during the second type gelation might be related with the liquid-liquid phase separation. In contrast, HMW S-PVA solution with S-diad content of 55.7% followed only the first type gelation. The relaxation exponent of HMW S-PVA solution at GP decreased with concentration and had a lower value than the percolation value, 0.7. The higher fractal dimension indicates the structural compactness in the cross-linking system of HMW S-PVA. As compared with the other gelation system, lower gel stiffness was obtained, suggesting that the gelation of HMW S-PVA solution occurred without a serious crystallization.