The Daily Star Sunday suffered the biggest year-on-year circulation decline, falling by 17.9 per cent from 470,131 in March 2005 to 385,741 this March.
The Sunday Sport fell 13.4 per cent to 132,990.
The red-top dailies also suffered falling sales. The Daily Star reported the most significant decline, down 7.1 per cent year on year. The Sun's sales dropped 4.3 per cent year on year to 3,110,999, while the Daily Mirror fell 5 per cent to 1,634,584.
Among the mid-market titles, the Daily Express' circulation fell by 11.4 per cent to 831,923 year on year in March. However, the Daily Mail saw its sales increase by 0.6 per cent to 2,397, 768.
Sales of the national qualities saw the Financial Times and The Guardian record year-on-year sales increases of 2.8 per cent and 3.5 per cent respectively, while the rest of the sector declined. The Times recorded the smallest fall, down 0.1 per cent to 669,973, followed by The Daily Telegraph's 0.6 per cent drop to 901,491. The Independent fell 1 per cent to 255,849.