To achieve efficient automated testing in an agile environment, it's recommended to run tests frequently, design tests that focus on specific functionalities, accompany new features with automated tests, and use these tests to supplement manual testing. This methodology helps maintain a steady development pace, with continuous testing and integration practices playing a pivotal role.