According to Superdrug, who comissioned the research, which saw 3,000 people questioned, Jolie's famous pout, thick hair and "strong character" made her the envy of women aruond the world.
Jolie now lives with Brad Pitt, who was previously married to Aniston.
Steve Jebson, Commercial Director for Superdrug, said: ''Angelina Jolie is not a conventional beauty but her strong character shines through her fabulous features to give her a unique standing in the beauty world.
''It's worth noting that while everyone talks about Angelina's pout we find that its her long thick lustrous hair that really makes British women envious, as well as a figure made for red carpet posturing.
''It is great to see that the list is packed with women of all ages and colouring in the top twenty, from the ageless beauty Joanna Lumley to new national sweet heart Cheryl Cole.
Australian pop princess Kylie Minogue came third in the poll followed by Welsh actress Catherine Zeta Jones.
Cheryl Cole, The Girls Aloud star and X Factor judge, came fifth.
Since winning her place in girl group Girls Aloud in 2002, the Geordie beauty has seen her career soar, finishing the decade as the nation's golden girl - she was named Beauty Icon of 2009 in Superdrug's research last year.
As well as marrying Chelsea footballer Ashley Cole, she has also become the high-profile face of L'Oreal.
Actress Scarlett Johansson was at six, followed by Keira Knightly who was named Beauty Icon of 2008 in Superdrug's research.
American superstar Beyonce was eighth while Armageddon star Liv Tyler was at nine.
Oscar winning actress Halle Berry completed the top ten.
Other stars to feature in the top 20 include Titanic star Kate Winslet, Transformer beauty Megan Fox and This Morning presenter Holly Willoughby.
A spokesman for Superdrug added: ''This is the third time we have run an annual poll to find the face of the year, with previous winners including Cheryl Cole and Keira Knightley.
"This year to celebrate the new decade we decided to look past the face du jour and see who has really struck a beauty chord.
''But the message from our stores for 2010 is you don't have to be a film star or celebrity to be a beauty icon.
''Every single woman in Britain can walk into their local Superdrug and pick up products that will give them the confidence to turn heads on the high street.
''Unfortunately, we can't promise that any of them will end up marrying Brad Pitt.''
Top 20 beauty icons of the decade
1.Angelina Jolie
2.Jennifer Aniston
3.Kylie Minogue
4.Catherine Zeta Jones
5.Cheryl Cole
6.Scarlett Johansson
7.Keira Knightly
8.Beyonce Knowles
9.Liv Tyler
10.Halle Berry
11.Kate Winslet
12.Myleene Klass
13.Kelly Brook
14.Nigella Lawson
15.Kate Beckinsale
16.Megan Fox
17.Eva Longoria
18.Joanna Lumley
19.Holly Willoughby
20.Charlize Theron