In December 1980, Stein was signed as a free agent by the Texas Rangers. Stein made his Rangers debut on April 14, 1981, against the Cleveland Indians.
Stein's signing with the Texas Rangers in December 1980 and his first appearance for them on April 14, 1981, against the Cleveland Indians are significant events in his baseball career.