After her move to Los Angeles, Anderson bleached her brunette hair blonde and underwent breast augmentation. In 1991, she landed a minor role as the original "Tool Time girl" on the hit television sitcom, Home Improvement. She left the show after two seasons and landed the role of C. J. Parker on Baywatch. Anderson was still modeling for Outdoor Life and appearing on the cover of the magazine each year.
Her role as C.J. Parker gave her more popularity and gained her attention from international viewers. She returned to Baywatch for the 2003 reunion movie, Baywatch: Hawaiian Wedding. She also made appearances on The Nanny as Fran's rival, Heather Biblow.
In 1996, she appeared in a feature film, Barb Wire, as a character known as Barbara Rose Kopetski, which was mistakenly thought by some to have been her real name. The movie, a thinly-veiled futuristic remake of Casablanca, failed to achieve commercial success. During the filming of Barb Wire, Anderson suffered a miscarriage. In April 1997, she guest-hosted Saturday Night Live. During the beginning of the show, Anderson said, "You know, if you're nervous on stage, you actually should be naked!" She then began a striptease.
Her breasts, however, were covered by a small flesh-colored bra and she also wore a crotch patch that was also flesh colored (though they were still blurred out for the sake of the joke). The segment became fodder for late-night comedians for the following weeks. She also appeared on one of two covers for the September issue of Playboy; the other cover pictured Jenny McCarthy.