The Mission Impossible star, who stands 5feet 7inches, pushed Top Gear presenter Richard Hammond to the second spot in the survey of 2,000 women, reports the Sun.
Jazz star Jamie Cullum, who is 5feet 4inches tall and is dating 5feet 11inches model Sophie Dahl came third.
Formula 1 star Lewis Hamilton, 5feet 8inches, who put an end to his romance with Pussycat Doll Nicole Scherzinger after two years together grabbed the number four spot.
Take That singer Mark Owen at 5feet 6inches wrapped up the top five.
'This proves you don''t have to be 6feet to be sexy,' the Herald Sun quoted a spokesman for market research company www.OnePoll.com, which conducted the poll.
'These guys are regularly seen with stunning girls, which gives everyone struggling on the height side a bit of hope,' he added.
Image: Katie Holmes and Tom Cruise Photograph: Toby Melville/Reuters
Tom Cruise sued for $ 5 million
Tom Cruise's son to star in Red Dawn remake
Bachchans' day out
Britney Spears: Biggest star of the decade
Sehwag blazes to 2500 runs