En 1999, cuando sólo tenía 16 años, Kumiko decide presentarse a una audición más, esta vez la denominada Avex Dream 2000, organizada por el sello Avex Trax. La joven logra quedar entre las finalistas y finalmente gana el concurso, quedando dentro de Rhythm zone, sub-sello de música urbana dentro de Avex.
Kumi comenzó a escribir letras de canciones, reescribiéndolas varias veces, sin que le fuera dada la fecha del lanzamiento de su primer sencillo aún. Finalmente el primer sencillo de la cantante, "TAKE BACK", fue lanzado en diciembre del año 2000 pero no logró llamar la atención del público y fue un total fracaso, ni siquiera logrando entrar al Top 50 de las listas de Oricon. Kumi cayó en una depresión debido a que sintió toda la presión y el fracaso de su sencillo en sus hombros, a pesar de que el sencillo fue lanzado incluso en los Estados Unidos bajo el seudónimo de Koda y logró entrar al Top 20 de las listas de música dance más popular de las lista de Billboard. Su meta verdadera era ser exitosa inicialmente en su propio país, para quizás en algún futuro triunfar en otros países.
Su segundo sencillo, "Trust Your Love", también fue un fracaso en Japón, pero en los Estados Unidos entraba al #19 de las listas Billboard y #1 en las listas dance de la misma. Mientras el nombre de Koda se iba haciendo algo más conocido, comenzaron a surgir críticas en Occidente respecto al mal manejo de la cantante del idioma inglés. Los siguientes dos sencillos "COLOR OF SOUL" y "So Into You" sólo fueron lanzados en Japón, pero las ventas fueron deplorables.
Poco después fue lanzado el primer álbum de estudio de Kumi, titulado Affection, y aunque logró buenas ventas, la joven declaró en una entrevista a ejecutivos de Avex Trax que en esta época de su carrera estaba realmente confundida, y ni siquiera sabía las canciones que cantaba, sólo hacia lo que le decían y estaba ensimismada en alguna vez lograr un verdadero éxito, poniéndose en entero a disposición de sus productores y apoderados. Hasta el año 2002, a pesar de estar lanzando regularmente nuevos trabajos discográficos, no logró llevar ninguno a los primeros lugares.
Afecction (2002)
01. atomic energy (Ken Harada)
02. Trust Your Love (Kumi Koda, Kazuhito Kikuchi)
03. Go Together (Koda, Kazuhiro Hara)
04. Your Song (Koda, KAIDO)
05. feel me (Koda, Miki Watanabe)
06. COLOR OF SOUL (Natsumi Watanabe, M.Watanabe)
07. Best Friend Of Mine" (Koda, M.Watanabe)
08. My Dream (Koda, motsu)
09. So Into You (Koda, Yasuhiro Abe)
10. Till Morning Comes (Koda, VERBAL, Kaoru Ōkubo)
11. come back (Koda, M.Watanabe)
12. TAKE BACK (Koda, Kikuchi)
13. Can't Lose" (Koda, Harada)
14. walk (Koda, Kikuchi)
http://rapidshare.com/files/142411933/KO_Afction_02.rar Grow Into One (2003)
01. Teaser featuring Clench & Blistah
02. real Emotion
03. BOY FRIEND
04. Your only one
05. one
06. One night romance
07. 1000 no Kotoba
08. S.O.S~sound of silence~
09. m・a・z・e
10. Ranhansha
11. Pearl Moon
12. Nasty girl
13. To be one
14. love across the ocean
15. Bonus Track: 1000の言葉 (Alternate Orchestra Version)
http://rapidshare.com/files/11642133...y_Onizuka_.zip Feel My Mind (2004)
01. Break it down
02. Crazy 4 U
03. Rock Your Body
04. Rain
05. Without Your Love
06. Talk to you
07. Hana (華, Flower?)
08. Get Out The Way
09. Sweet Love...
10. Gentle Words
11. magic
12. COME WITH ME
13. Bonus Track: 夢 with You (R.Yamaki's Groove Mix)
14. Bonus Track: キューティーハニー
http://rapidshare.com/files/11642570...y_Onizuka_.zip Secret (2005)
01. Intro~Get down~
02. Cutie Honey (キューティーハニー, Cutie Honey)
03. Hot Stuff featuringKM-MARKIT
04. Selfish
05. hands
06. Hearty…
07. SHAKE IT
08. Kiseki (奇跡, Miracle)
09. Trust you
10. Chase
11. LOVE HOLIC
12. 24
13. Let's Party
14. Believe
15. Through the sky
16. Bonus Track: It's a Small World (featuring Heartsdales)
17. Bonus Track: Hot Stuff ~確変無想転生remix featuring UZI & KM-MARKIT~
http://rapidshare.com/files/11643072...y_Onizuka_.zip BEST ~First Things~ (2005)
CD1
01. NO TRICKS
02. TAKE BACK
03. Trust Your Love
04. COLOR OF SOUL
05. So Into You
06. love across the ocean
07. M·a·z·e
08. real Emotion
09. 1000 no Kotoba (1000の言葉, 1000 Words)
10. COME WITH ME
11. Gentle Words
12. Crazy 4 U
CD2
01. Cutie Honey (キューティーハニー, Cutie Honey)
02. Chase
03. Kiseki (奇跡, Miracle)
04. Selfish
05. hands
06. Hot Stuff featuringKM-MARKIT
07. Butterfly
08. flower
09. Promise
10. Star
11. the meaning of peace featuring BoA¹
http://rapidshare.com/files/11643798...y_Onizuka_.zip http://rapidshare.com/files/11644205...y_Onizuka_.zip BEST ~Second Session (2006)
01. Introduction to the second session
02. D.D.D. featuring SOULHEAD
03. you
04. Candy featuring Mr.Blistah
05. Shake It Up
06. feel
07. WIND
08. Love goes like...
09. No Regret
10. Birthday Eve
11. Lies
12. Imasugu Hoshii (今すぐ欲しい, Imasugu Hoshii)
13. KAMEN featuring Tatuya Ishii
14. Someday
15. A Whole New World (Koda Kumi & Paabo Bryson)
http://rapidshare.com/files/11643536...y_Onizuka_.zip Black Cherry (2006)
01. INTRODUCTION
02. Get Up&Move!!
03. Ningyo-hime (人魚姫; Mermaid Princess)
04. Yume no Uta (夢のうた; Dream Song)
05. Tsuki to Taiyou (月と太陽; The Moon and the Sun)
06. Puppy
07. Koi no Tsubomi (恋のつぼみ; Bud of Love)
08. WON'T BE LONG ~Black Cherry Version~
09. JUICY
10. Candle Light
11. Cherry Girl
12. I'll be there
13. Unmei
14. With your smile
15. Milk Tea (ミルクティ)
16. Twinkle (First Press Bonus Track)
17. GO WAY!! (First Press Bonus Track)
18. WON'T BE LONG ~Red Cherry Version~ (First Press Bonus Track)
http://rapidshare.com/files/142411930/KO_Chry_06.rar BEST ~Bounce & Lovers~ (2007)
01. Ashita e,
02. Taisetsu na kimi e
03. Sen no Kotoba
04. Your Song
05. Pearl Moon
06. Rain
07. 華 (Flower)
08. Hands
09. 最後の雨 ~Time Heals Version~
10. Promise
11. You~Piano Version~
12. Come Back
13. 奇跡 (Kiseki, Miracle)
14. Walk
http://rapidshare.com/files/11645346...y_Onizuka_.zip http://rapidshare.com/files/11645837...y_Onizuka_.zip Kingdom (200
01. Introduction For Kingdom
02. Last Angel feat. Tohoshinki
03. Amai Wana
04. Himitsu
05. Ai no Uta
06. Anytime
07. Under
08. But
09. Koi no Mahou
10. Aishou
11. Anata ga Shite Kureta Koto
12. Wonderland
13. Freaky
14. More
15. Black Cherry
http://rapidshare.com/files/11646233...y_Onizuka_.zip http://rapidshare.com/files/11646564...y_Onizuka_.zip