The Take That star scooped 65% of the vote in the survey by hair-care firm Brylcreem to "find out which male celebrities score best and worst in the hairstyle stakes".
Men's Hairdresser of the Year Louis Byrne said: "Gary Barlow has had a fantastic year and to be winner is the crowning glory. He sports a classic groomed look - impressive yet effortless."
Singer James Morrison finished second on the list, followed by music producer Mark Ronson, Razorlight frontman Johnny Borrell and The Kills guitarist Jamie Hince, who is currently dating Kate Moss.
Robbie Williams came fourth in the 'Worst Music Personality Hairstyles of 2007', which saw Pete Doherty take the number one spot.
David Beckham and Jude Law triumphed in the best sport and acting hairstyles categories in the survey, conducted to mark the sixth annual Brylcreem National Men's Hair Week.