In 2004, she released the book Star, co-written by Eric Shaw Quinn, about a teenager trying to become famous. After this, she began touring the United States, signing autographs for fans at Wal-Mart stores nationwide. Her second book, the sequel Star Struck, released in 2005, is a thinly veiled look at her life with Tommy Lee and the trials of celebrity life.

In April 2005, Anderson starred in a new Fox sitcom Stacked as Skyler Dayton, a party girl who goes to work at a bookstore. It was cancelled on May 18, 2006, after two seasons, although some episodes had not been aired. On August 14, 2005, Comedy Central created the Roast of Pamela Anderson to honour the sex symbol for the past decade. During her final speech at the Roast, Anderson referred to her breasts as "Pancho and Lefty".

In December 2005, NBC cut off a video of Anderson pole dancing on Elton John's "The Red Piano." NBC said that the footage was inappropriate for prime time. The video was shown on huge screens during the event, while John played "The Bitch is Back".