On the first 18 holes, the pair shot 7-under 64.
"I did really good," said the 41-year-old Redman, who has not won an event since 2000. "I finally started making some putts. I hit it really good. The last two months my putting has just really hurt me, so I just all around played good."
"There's a ton of bugs (in my game)," said defending champion Sorenstam, the No. 1 women's golfer in the world. "It's quite tough on some of the holes. If you don't get the breeze they can be quite annoying."