This experience report describes the challenges and steps taken to move a large development team from traditional waterfall test phases to agile test methods. In 2007, our development team started the transition to incorporate agile practices of user stories, daily scrums and time-boxed iterations for our new project. This paper focuses on the changes in test strategies necessary to support an agile development model. Our product is 20 years old, has millions of lines of code in C/C++ and Java. Our team consists of hundreds of developers and testers located worldwide. We had to go back to the basics and redefine our test strategy using an incremental approach. Our challenge is to an automated testing model to to enable frequent customer feedback.