Ve filmu Starting Over hrají Burt Reynolds (Phil Potter), Jill Clayburgh (Marilyn Holmburg), Candice Bergen (Jessica Potter), Charles Durning (Michael "Mickey" Potter), Frances Sternhagen (Marva Potter), Austin Pendleton (Paul), Mary Kay Place (Marie), MacIntyre Dixon (Dan Ryan), Jay O. Sanders (Larry), Charles Kimbrough (Salesman), Richard Whiting (Everett), Alfie Wise (Workshop Member), Wallace Shawn (Workshop Member), Sturgis Warner (John Morganson), Mary Catherine Wright (Student 1), Daniel Stern (Student 2), George Hirsch (Student 3), Ian Martin (Doorman), Aerin Asher (Lord & Taylor Lady), Ben Pesner (Victor), Mort Marshall (Room Service Waiter), Gilmer McCormick (Stephanie), Helen Stenborg (Older Woman), Michael Kaufman (Clerk), Marvin Lichterman (Husband), Anne DeSalvo (Wife), Connie Fleming (Babysitter), Alison Stevens (Marie's Daughter), Michael McDermott (Marie's Son), Russell Horton (Man #2), Harold Lamson (Mark), Michael Bellaran (Small Boy), Deborah Reagan (Young Woman - Young Couple), Kevin Bacon (Husband - Young Couple), Tara King (Checkout Girl), A.C. Weary (Athletic Father), Lisa Sloan (Mother of Kid), Gaby Glatzer (Kid), Thomas James Riselli (Key Maker), Harriet Rawlings (Bloomingdale's Couple), Simon McQueen (Bloomingdale's Couple), Stacy Holiday (Bloomingdale's Couple), Nadine Darling (Bloomingdale's Couple), Kitty Muldoon (Bloomingdale's Couple), John Murray (Bloomingdale's Couple), Eric Geier (Bloomingdale's Couple), Sol Schwade (Man in Market), Tony Romano (Boston Man), Matteo Cafiso (School Pupil (uncredited)), Laurie Gould (Piano Instructor (uncredited)), Jon Lonoff (Busboy (uncredited)).