The objective was to compare the immediate effects of local cryotherapy (LC) and passive cross-body stretch on the extensibility of the posterior shoulder muscle in individuals with posterior shoulder tightness. Eighty-seven healthy subjects with a between-shoulder difference in internal rotation (IR) range of motion (ROM) greater than 10° were randomly divided into three groups: LC group, stretching group, and control group (n = 29 in each group). Subjects in the LC group received LC on infraspinatus and posterior deltoid muscles and subjects in the stretching group performed passive cross-body stretch. Stretch sensation was measured at the end range of passive IR and horizontal adduction (HA) using numerical rating scale, and the pressure pain threshold (PPT) at the infraspinatus and posterior deltoid muscles was measured using pressure algometry. Passive and active ROM of IR and HA of the glenohumeral joint were measured using an inclinometer. All measurements were performed at pre-intervention, post- intervention, and 10-min follow-up. Stretch sensation was significantly decreased and PPT was significantly increased in the LC and stretching groups at post-intervention, and these effects were maintained at 10-min follow-up, compared to the control group. Both the LC group and stretching group had a significantly greater increase in passive and active ROM of IR and HA, compared to the control group at post-intervention and 10-min follow-up. However, there were no significant differences in stretch sensation, PPT, or ROM of IR and HA between the LC group and stretching group. LC can be used to decrease the stretch sensation and increase PPT and ROM of IR and HA as much as a stretching exercise. LC could be an alternative method for increasing the restricted ROM of glenohumeral IR and HA for individuals with posterior shoulder tightness, especially for patients and sports players who have severe stretching discomfort.