Album ke-3 di Jepang, Love and Honesty dirilis 15 Januari 2004. Selama dua minggu berturut-turut, album tersebut bertahan di urutan pertama Oricon dengan total penjualan 654 ribu keping di Jepang.

Tahun 2004, BoA pertama kali melakukan konser solo di gedung berkapasitas besar. Konser Live Tour 2004 ~Love & Honesty~ dimulai akhir Maret 2004, dan berlangsung 9 kali pertunjukan di 5 kota besar (Saitama Super Arena, Nagoya Rainbow Hall, Marine Messe Fukuoka, Osaka-jo Hall, dan Yokohama Arena). Selanjutnya, BoA merilis dua buah singel, "Quincy / Kono Yo no Shirushi" (posisi 4 Oricon), dan "Merry-Chri" (Meri Kuri) (posisi 5 Oricon).

Di Korea, BoA merilis album My Name yang laku lebih dari 365 ribu keping. Video musik "My Name" menjadikan BoA sebagai penerima Hadiah Utama (Daesang) dari MKMF Awards tahun 2004. Pada 8 September 2004, BoA memberi sumbangan sebesar 50 juta won untuk Asosiasi Peringatan An Jung-geun. Akhir tahun 2004, BoA menyanyikan "Quincy" di acara malam tahun baru NHK.

Album kompilasi Best of Soul (dan Best of Soul -Perfect Edition-) dirilis 2 Februari 2005. Isinya 16 singel berbahasa Jepang, termasuk bonus "La La La Love Song" (duet dengan Soul'd Out). Album tersebut sampai di urutan nomor satu Oricon, dan laku 1 juta 3 ribu keping setelah beredar selama 16 minggu.[4] Konser "Best of Soul" dilangsungkan 8 kali di 4 kota besar di Jepang.[6] Hasilnya dikemas dalam album konser BoA Arena Tour 2005 -Best of Soul- yang termasuk salah satu album terlaris tahun 2005 di Jepang.

Singel ke-16, "Do the Motion" adalah singel pertama BoA yang berhasil di urutan nomor satu tangga singel Oricon. BoA menjadi artis Asia non-Jepang ke-4 yang pernah memiliki singel di puncak tangga Oricon setelah Ouyang Feifei, Agnes Chan, dan Judy Ongg. Terakhir kali artis Asia non-Jepang yang menempatkan singelnya di urutan nomor satu adalah Ouyang Feifei ("Love is Over", 26 Desember 1983).

Album Korea ke-5, Girls on Top yang dirilis 23 Juni 2005 laku sekitar 295 ribu keping, dan sampai di puncak tangga album Korea Selatan dan Taiwan. Penghargaan Artis Wanita Terbaik juga diterimanya dari Festival Video Musik Mnet.[6] Sebagai penutup tahun 2005, BoA merilis singel Merry Christmas from BoA, dan tampil membawakan lagu "Dakishimeru" di acara malam tahun baru NHK.

Singel Everlasting dirilis 18 Januari 2006 sebagai singel ke-4 di Korea dan singel ke-18 di Jepang. Sesudah itu, album Outgrow menjadi album ke-4 BoA di Jepang, 15 Februari 2006. Album ini laku 222 ribu keping[16] dengan edisi terbatas berisi video musik BoA dalam bentuk CD+DVD. Album Outgrow langsung menempati puncak tangga album Oricon di minggu pertama setelah dirilis.[17] Konser promosi album Outgrow bernama BoA Outgrow Special Live 2006. Sekitar 1500 penonton menghadiri konser di Shibuya-AX, 6 Maret 2006.

Singel ke-19, "Nanairo no Ashita ~brand new beat~ / Your Color" dirilis 5 April 2006, dan sampai di peringkat pertama Oricon. Permainan video Ninety-Nine Nights versi Jepang untuk Xbox 360 memakai "Your Color" sebagai lagu penutup. Selanjutnya dalam konser ap bank fes'06, 15 Juli 2006, BoA tampil bersama Kazutoshi Sakurai membawakan lagu "cosmic eyes".

Singel ke-20, "Key of Heart / Dotch" dirilis 9 Agustus 2006. BoA juga mengeluarkan versi bahasa Inggris "Key of Heart" yang hanya tersedia dalam singel edisi pertama. Versi bahasa Korea Key of Heart dirilis 21 September 2006, dan dipakai untuk lagu iklan Olympus Korea yang dibintangi BoA. Lagu "Key of Heart" juga dipakai sebagai lagu penutup film Over the Hedge versi Jepang.

Peringatan 5 tahun BoA berkarier di Jepang diperingati dengan konser keliling Jepang, "BoA The Live" yang dimulai 29 September 2006. Sejumlah 12 kali pertunjukan dilangsungkan di 6 kota. Singel "Winter Love" dirilis 1 November 2006, dan hari itu juga sudah berada di posisi kedua Oricon. Pada minggu berikutnya, "Winter Love" naik menjadi singel nomor satu. Ulang tahun ke-20 BoA diperingati sekitar 2.700 penonton yang datang ke konser "BoA The Live 20th Birthday", 5 November 2006.

Konser Natal pertama dari BoA berlangsung 7 Desember 2006 di Zepp Tokyo. Di antara lagu-lagu yang dibawakan adalah "Winter Love", "Last Christmas" and "Merry-Chri".[21] Dalam acara Kōhaku Uta Gassen 31 Desember 2006, BoA menyanyikan lagu "Nanairo no Ashita ~Brand New Beat~", dan menjadi penampilannya yang kelima kali sejak tahun 2002.

Album Made in Twenty (20) adalah album ke-5 di Jepang yang dirilis 17 Januari 2007. Seperti album-album BoA sebelumnya, Made in Twenty (20) juga sukses di urutan pertama tangga album Oricon.[22] Konser keliling "2007 Made In Twenty (20)" terdiri dari 7 kali pertunjukan di 4 kota besar di Jepang,[6] dimulai 31 Maret 2007 di Yokohama Arena, dan diteruskan di Marine Messe Fukuoka, Osaka-jo Hall, dan Nagoya Rainbow Hall.

Singel ke-22 di Jepang, "Sweet Impact" dirilis 25 April 2007, dan langsung berada di urutan ke-5 Oricon pada hari yang sama. Singel berikutnya, "Love Letter" dirilis 19 September 2007, dan sampai di urutan ke-3 tangga Oricon. Singel "Love Letter" tersedia dalam dua edisi, edisi CD (tipe jaket B) dan edisi CD plus DVD (tipe jaket A) yang berisi klip video "Love Letter".[23] Singel ke-23 di Jepang, "Love Letter" dirilis 26 September 2007. Ketika singel keluar, singel ini masuk ke peringkat 3 dalam tangga lagu harian Oricon.

Pada akhir tahun, BoA juga menandatangani kontrak dengan Samsung (via Anycall) untuk konsep "AnyBand" dan merilis singel pertama mereka, AnyBand. Singel tersebut menampilkan dua lagu, yaitu "Talk Play Love" dan "Promise You". Di dalam AnyBand juga terdapat Xiah Junsu (dari grup musik DBSK), Tablo (dari Epik High), dan pianis Jazz Jin Bora.

BoA menjadi bintang tamu untuk album Round About dari SEAMO. Lagu "Hey Boy, Hey Girl" dibawakannya berduet dengan SEAMO. Sehari seusai konser BoA the Live "X-Mas" Special, BoA merilis singel ke-24 "Lose Your Mind" (12 Desember 2007)[24] yang menampilkan Yutaka Furukawa dari grup rock Doping Panda.

Konser "Made In BoA 2007" dilangsungkan 24 Februari 2007 di Pusat Konvensi Internasional Cheju dalam acara "Korean Expo in Asia". Di atas panggung, BoA menyanyikan "Winter Love" dalam bahasa Jepang, dan 7 lagu dalam bahasa Korea, "Girls On Top", "My Name", "Merry-Chri", "People Say", "No.1", "Valenti", dan "Everlasting".[25]

Acara NHK Kōhaku Uta Gassen tahun 2007 merupakan penampilan BoA yang keenam kali dan tanpa terputus sejak tahun 2002. Pada malam 31 Desember 2007, BoA menyanyikan "Winter Ballad Special" yang terdiri dari "Love Letter" dan "Merry-Chri".

BoA merilis singel ke-25, "Vivid" pada 4 Juni 2008. Singel ini masuk kedalam urutan tiga dalam tangga peringkat singel harian Oricon. Lagu kedua dari singel ini, "Sparkling", telah diremix.

Weezer, grup musik rock terkenal Amerika, merilis album The Red Album versi Jepang, dan menjadikan lagu Meri Kuri BoA sebagai lagu bonus. "Meri Kuri" direkomendasikan kepada Weezer oleh Kyoko Ito, istri vokalis grup musik Weezer Rivers Cuomo. Cuomo berkomentar bahwa ia biasanya tidak menyukai lagu yang direkomendasikan orang lain kepadanya, tetapi ia segera suka dengan Meri Kuri.[26]

BoA dan 9 artis lainnya dari seluruh dunia dijadwalkan membuat kembali lagu Wei Wei "Dedication of Love" dalam bahasa Inggris. Lagu ini diproduksi oleh Roald Hoffmann dan Brian Alan, yang direncanakan menggalang dana dengan singel ini untuk membantu korban Gempa bumi Sichuan 2008. Artis yang ikut serta selain BoA adalah Ruth Sahanaya dari Indonesia, Wei Wei dari Republik Rakyat Cina, Phoebe dari Yunani, Rusiana Gaitana dari Ukraina, Sonu dari India dan tiga lainnya dari Perancis, Brasil dan Oman.

Pada 2 September 2008, SM Entertainment mengumumkan bahwa BoA akan muncul pertama kali di Amerika Serikat dibawah label baru, SM Entertainment USA.[27] Konferensi pers diadakan pada tanggal 10 September 2008 di Seoul Imperial Palace Hotel untuk mengklarifikasi debut BoA di Amerika Serikat.[27][28] Singel debut BoA di AS "Eat You Up" dirilis online pada tanggal 21 Oktober 2008; singel ini mencapai posisi puncak pada tangga lagu online di Amerika Serikat.[29] Singel ini akan dirilis di toko-toko pada tanggal 11 November 2008,[30] tetapi SM merilis CD promosi yang terdapat remix dance "Eat You Up". "Eat You Up" mencapai posisi puncak pada tangga lagu Hot Dance Club Play.[31] Remix "Eat You Up" yang menampilkan rapper Flo Rida dirilis pada akhir November dan muncul di internet pada bulan Desember.[32][33] BoA menampilkan "Eat You Up" dan juga lagu lainnya di konser di Tokyo, dan menampilkannya di New York City pada 3 Desember 2008.[34][35] Ia juga menampilkan lagu "Look Who's Talking".[36]

BoA merilis singel "Eien/Universe/Believe in Love" pada 18 Februari 2009. Pada hari yang sama, singel Ravex yang berjudul "Believe in Love" dirilis, menampilkan vokal dari BoA. Album kompilasi keduanya Best & USA dirilis pada 18 Maret. BoA juga tampil pada San Francisco Pride Festival pada 28 Juni 2009 bersama Solange Knowles dan The Cliks.[37]

Pada 31 Agustus, SM USA merilis album BoA Deluxe. Album ini terdiri dari dua lagu baru dan gubahan dari lagu "Energetic".[38] Setelah dirilisnya BoA Deluxe, BoA kembali ke pasar Jepang dan merilis singel baru yang berjudul "Bump Bump!" (Oktober 2009).[39] Ia juga telah merilis singel "Mamoritai: White Wishes". BoA merilis album Jepangnya yang ketujuh, Identity, pada 10 Februari 2010.

Pada 1 Maret 2010, SM Entertainment mengumumkan bahwa BoA akan tampil kembali di Korea Selatan untuk merayakan ulang tahun debut BoA yang ke-10 pada 25 Agustus 2010, dan akan merilis album studio Korea.