Fonda took home her first Oscar statue in 1972 for her leading role in "Klute" and then won another in 1979 for her performance in Hal Ashby's "Coming Home."
She has been nominated five other times, while Stewart, Garner and Washington have yet to be so honored.
Still, Stewart is a hugely popular young starlet thanks to her role as Bella Swan in the "Twilight" franchise, and Washington portrayed Jamie Foxx's wife in Best Picture nominee "Django Unchained."
And not only did TV's "Alias" star Garner appear in the 2012 family fantasy "The Odd Life of Timothy Green," but her husband, Ben Affleck, while not getting a nomination this year, did direct the clear frontrunner for Best Picture, "Argo."
All four leading ladies are joining a very long list of previously announced Oscar presenters, including Affleck, Jennifer Aniston, Michael Douglas, Jamie Foxx, Paul Rudd, Salma Hayek Pinault, Melissa McCarthy, Liam Neeson, John Travolta, Jessica Chastain, Jennifer Lawrence, Halle Berry, Sandra Bullock, Nicole Kidman, Reese Witherspoon, Mark Wahlberg, Ted and the cast of "The Avengers."
Jean Dujardin, Christopher Plummer, Octavia Spencer and Meryl Streep - last year's winners in the Academy's acting categories - are returning as presenters, too.
Barbra Streisand and Adele will perform, along with the casts of "Les Misrables," "Chicago" and "Dreamgirls."
"Family Guy" creator Seth MacFarlane hosts this Sunday's telecast.