Zauważono, że biust Pameli Anderson powiększył się od czasu jej zdjęć zrobionych rok wcześniej.

Anderson przyjęła amerykańskie obywatelstwo 12 maja 2004, jednocześnie zachowując dotychczasowe obywatelstwo kanadyjskie w celu ułatwienia rodzicom uzyskania „zielonej karty”. Zamieszkała w południowej Kalifornii od 1989.

W 2004 ukazała się książka autorstwa Pameli Anderson pt. „Gwiazda”. Opowiada ona historię młodej dziewczyny, która różnymi środkami zamierza zdobyć sławę. Po wydaniu książki wyruszyła w podróż po Stanach, podpisując autografy w sklepach sieci Wal-Mart. Wydana w rok po „Gwieździe” kontynuacja „Star Struck” zdecydowanie bardziej opiera się na osobistych przeżyciach jej i jej byłego męża, perkusisty Tommy’ego Lee.

W styczniu 2005 przyznała się do kolejnej operacji wszczepienia implantów silikonowych tłumacząc, że bez nich „nie czuła się sobą”. Stwierdziła również, że nowe implanty są większe od poprzednich. W kwietniu tego samego roku wystąpiła w nowym sitcomie stacji FOX pt. Oczytana, gdzie wcieliła się w rolę Skyler Dayton – imprezowiczki podejmującej pracę w księgarni. Serial wycofano z anteny w maju 2006. Latem kanał Comedy Central wyemitował program The Roast of Pamela Anderson.