The singer topped the poll among females with 24% of the vote, but one in five men stated Transformers star Fox boasted the sexiest body and named her as the woman they would most like to sleep with if their partner gave them a celebrity pass.
The poll of 2,000 people also revealed newlywed Katie Price was losing favour with the public with a third of men and women unanimously naming her as the least attractive celebrity.
Slim figured Victoria Beckham did not fair well among those questioned being voted the celebrity with the worst figure by both sexes.
The attractiveness study, conducted by Twentieth Century Fox Home Entertainment to mark the DVD and Blu-ray release of Jennifer's Body starring Fox, found that as well as being women's overall body choice, Beyonce boasted the sexiest individual assets.
Approximately 34% of men and women surveyed named her as the celebrity with the best bottom, while a quarter of respondents said she had the best legs.
Beyonce's bosom also topped among women, with 23% saying she had the best celebrity cleavage.
Hollywood siren Angelina Jolie and Fox shared first place among male voters in this category, both attracting 19%.
The pair also split the vote for the title of best celebrity eyes, with Jolie just beating Fox by 19% to 18%.
British actress Keira Knightley took the crown for the prettiest face with 18% of both men and women putting her top of the list, while Jennifer Aniston secured 17% of the votes.
Achieving your goals will take time, dedication and patience. It's hard for you to stick with long term projects, because you're so easily distracted. Take your cues from a business executive you've always admired. You can't attain their kind of success until you buckle down and get serious. If your employer offers free classes, take advantage of this program. The skills you acquire will make you a hot commodity on the job market and help you find a better paid position.More