Here's the complete list of the TOP 40 best selling artist of all time in Japan as seen on Music Station.
For this counting they based all quantities from Physical Sales only, between japanese singles + albums.
The counting I think is from the '80s to 2009.


1. B?z / 7938
2. Mr. Children / 5420
3. Hamasaki Ayumi / 4901
4. SOUTHERN ALL STARS / 4783
5. DREAMS COME TRUE / 4301
6. Matsutoya Yumi / 3830
7. GLAY / 3749
8. ZARD / 3745
9. Utada Hikaru / 3572
10. SMAP / 3187
11. CHAGE and ASKA /3140
12. Amuro Namie / 2974
13. Matsuda Seiko / 2951
14. globe / 2870
15. L?Arc~en~Ciel / 2849
16. Nakamori Akina / 2534
17. Kinki Kids / 2467
18. TUBE / 2441
19. Ohguro Maki / 2259
20. Every Little Thing / 2258
21. Nakashima Miyuki / 2178
22. TRF / 2169
23. Nagabuchi Tsuyoshi / 2112
24. Makihara Noriyuki / 2070
25. Spitz /2038
26. Fukuyama Masaharu / 2018
27. SPEED / 1950
28. Kome Kome CLUB / 1865
29. EXILE / 1786
30. MISIA / 1777
31. Morning Musume / 1664
32. Yamaguchi Momoe / 1621
33. ARASHI / 1619
34. Himuro Kyosuke / 1611
35. Inoue Yousui / 1579
36. Go Hiromi / 1576
37. Sawada Kenji / 1570
38. Kuraki Mai / 1553
39. THE CHECKERS / 1538
40. Imai Miki / 1527

CONGRATULATIONS! to Hikki once again.