In early 2004, Anderson returned to the spotlight. In May 2004, she appeared naked on the cover of Playboy magazine. Later, she posed naked for Stuff and GQ magazines. Anderson was also featured on the cover of the fashion magazines W, British Marie Claire, Flare, and Elle Canada and in editorials for Russian Elle and V.
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 comedy series Stacked as Skyler Dayton, a party girl who goes to work at a bookstore. It was canceled on May 18, 2006, after two seasons, although some episodes were never aired. On August 14, 2005, Comedy Central created the Roast of Pamela Anderson to honor the sex symbol for the past decade.
Anderson became a naturalized citizen of the United States in 2004, while retaining her Canadian citizenship. Anderson purchased a beach home in Malibu, California, for $1.8 million in 2008 and attempted to sell it in 2013 for $7.75 million, but later took it off the market. Since then, she is renting out her Malibu home for $50,000 per month and moved to the French Riviera, mainly because of her relation with football player Adil Rami. Anderson previously lived in a mansion in Cassis, in the commune of Marseille, France. As of July 25, 2019, Anderson said she was again living in her home country after "recently moving back to my beautiful native Canada", and later revealed that she's residing on Vancouver Island.