The present article investigates the effect of thermal shrinkage on the yielding behavior of waxy oil gel. The paper compares constant gap and constant normal force measurement protocols to examine the effect of measurement protocol on the rheological behavior of thermoreversible gel. The findings of this study reveal that the extent of stress overshoot and yield stress in a constant shear-rate start-up flow shows a lower magnitude in a constant gap protocol compared to a constant normal force protocol. The decrease in gel strength in the former protocol is mainly attributed to the formation of voids. These voids cause localized fractures within the crystal network. In contrast, in the constant normal force measurement protocol, gel contraction is compensated by utilizing a variable gap setting. Variable gaps compensate for the lower specific volume of the gel after crystallization, minimizing void formation and subsequent rupture of the crystal network. Hence, the gel network formed using the constant normal force protocol is more homogeneous, eliminating the uncertainties in yield stress measurement. Finally, the effect of thermal history, wax content, and aging period on the yield stress values highlights notable findings. Contrary to the conventionally accepted results, the aging period is found to impact the yield stress negatively, and a nonmonotonic relationship between the cooling rate and yield stress is noticed under the constant gap protocol. Thus, the results obtained under the constant normal force protocol are more reliable and can help in developing a fundamental understanding of the yielding behavior.