After working for five years at CompuServe in a number of training and HR roles, she landed a job at AirTouch Cellular, an early wireless service provider. AirTouch was shortly acquired by Vodafone, which later merged with Bell Atlantic to become Verizon in 2000. Tedrick stuck around through all of it, rising through the ranks and taking on new leadership roles with every transition.