Andre sang to almost 100,000 fans during 38 arena concerts on his Revelation tour in 2010, beating previous winners Status Quo.
The veteran rockers took second place in the list compiled by the Performing Rights Society (PRS).
JLS came third in the annual chart, with Westlife and Rod Stewart completing last year's top five.
The singing career of Andre, who split from wife Katie Price in 2009, spans almost two decades, with the star racking up hits first of all in his former homeland of Australia and then in the UK.
Mysterious Girl reached number two in the British chart in 1995 but its re-release following his 2004 appearance on ITV1's I'm A Celebrity saw it reach the top spot.
Four of his albums and 10 of his singles have made the top 10.
PRS for Music collects royalties on behalf of songwriters.
"Nothing beats performing live. Performing in front of thousands of fans is my ultimate experience so I'm delighted to get this recognition from PRS for Music, " said Andre, who comes from a Greek Cypriot family and has a home in Cyprus.
Andre performed the most concerts at arena venues. Last year he played to fans across the UK, including concerts at London's o2 and the Manchester Evening News Arena.
