Robbie Williams, who has enjoyed comeback success this year, was the most written-about male celeb of the past 10 years.
Michael Jackson, whose death in June - just before he was due to embark on a marathon string of London concerts - sent shockwaves around the world, was the best-documented star of 2009 in the survey.
Man of the moment and Britain's Got Talent and X Factor supremo Simon Cowell was in second place in the survey which covered 2009 up to December 7.
With a high profile marriage and divorce, adoption bids and one of the most successful careers around, Madonna has accrued 45,633 mentions over the decade.
This was around 17,000 more news articles than her nearest rival Williams.
The study was commissioned by online UK TV channel Liv, which features style and celebrity programming.
Liv said its findings showed that Madonna dominated British celebrity print coverage for the first six years of the noughties, but finally lost her crown in the 2007, with the likes of Kate Moss, Amy Winehouse, Britney Spears and Victoria Beckham proving particularly popular among newspapers towards the end of the decade.
Alex Ayling, Liv commissioning executive said: 'This is a fascinating insight into which celebrities have real showbiz staying power with the UK print press and have proved their popularity over the last decade. Madonna's ability to be able to re-invent herself and her image has meant she has stayed at the top of her game throughout the noughties and we salute the queen of pop.'
The results were calculated by TNS Media Intelligence using British national newspapers.
Here are the top 10 celebrities in the Column Inch Countdown for the last decade, with the total number of articles:
1. Madonna 45,633
2. Robbie Williams 27,976
3. Britney Spears 27,910
4. Brand Beckham (Posh and Becks) 26,561
5. Kate Moss 26,494
6. Victoria Beckham 25,204
7. David Beckham 24,631
8. Michael Jackson 22,426
9. Simon Cowell 22,263
10. Sir Paul McCartney 20,347
And here are the top 10 celebrities in the 2009 Column Inch Countdown, with the total articles for this year, up to December 7:
1. Michael Jackson 6,838
2. Simon Cowell 6,213
3. Madonna 4,612
4. Cheryl Cole 3,745
5. Katie Price 3,700
6. Susan Boyle 3,170
7. Jade Goody 3,049
8. Lily Allen 3,021
9. Peter Andre 2,985
10. Kate Moss 2,618
From the Evening Standard