Latina superstar Jennifer Lopez placed third, with John Mayer - who recently split from Katy Perry and is famed for his womanising ways - coming fourth, and romantic comedy queen Katherine Heigl ranking fifth.
The top 20 included some unsurprising entries, such as controversial teen idol Justin Bieber and reality TV star Kim Kardashian, but also featured some surprises.
Humanitarian activist Angelina Jolie was 15th on the list, with Two and a Half Men joker Ashton Kutcher coming 13th.
However, R&B singer Chris Brown only placed 20th, despite receiving mass criticism this year for rekindling his relationship with Rihanna, who he was arrested for beating in 2009, and starting a violent club brawl with Drake.
Star magazine's 20 Most Hated Celebrities in Hollywood list:
1. Gwyneth Paltrow
2. Kristen Stewart
3. Jennifer Lopez
4. John Mayer
5. Katherine Heigl
6. Matt Lauer
7. Madonna
8. Justin Bieber
9. Anne Hathaway
10. Kris Jenner
11. Kim Kardashian
12. LeAnn Rimes
13. Ashton Kutcher
14. Jay Leno
15. Angelina Jolie
16. Lindsay Lohan
17. Shia LaBeouf
18. Taylor Swift
19. Jesse James
20. Chris Brown