Answer
Three times. Renée Zellweger received her first nomination for Best Actress for her role in Chicago, where she played Roxie Hart. She won the award the following year for her portrayal of Ruby Thewes in Cold Mountain. Her most recent nomination was in the same category for her performance as Judy Garland in Judy.