Microstructures (e.g., grain boundary structure) as manifestations of the mechanical behavior of deformed materials have several fractal properties. Here taking an example of grain boundary of recrystallized quartz shape produced under various deformation conditions (high temperature and strain rate), fractal properties of the boundary profiles are shown. Fractal analysis by using box-counting method for each grain gives an individual fractal dimension D-I of each profile, that by using area-perimeter method for various sizes of grains gives a collective fractal dimension D-C representing structural property. D-I shows larger variation as grain size decreased, and D-I converges to D-C as the grain size increases. Since the boundary serration during dynamic recrystallization should be determined by relative movement of its surrounded gains, D-I becomes to vary from grain to grain. On the collective fractal dimension D-C, D-C correlates positively, linearly to logarithmic of Zener-Hollomon parameter combining the strain rate and the temperature. Based on the fractal concepts, the relationship can be explained theoretically by a modified grain boundary migration model, and the number of cross points on the grain boundary sectioned by an Euclidian curve can be interpreted as the structural parameter related to the Zener-Hollornon parameter.