Dr. Gary A Stein, MD. Dr. Gary A Stein, MD works in Santa Rosa, California is a specialist in Orthopedic Surgery and graduated Indiana University School Of Medicine in 1979. Dr. Stein is affiliated with Sutter Medical Center of Santa Rosa, Petaluma Valley Hospital and practicing for 41 years..