Bistrol Banti (drum) dan Pepouseman (bass) bergabung kemudian dengan duo ini. Album pertama mereka "Hawaii" yang dirilis tahun 2000 mendapat sukses besar (terjual lebih dari 70.000 keping di Prancis). Kemudian mereka mengeluarkan sebuah rekaman live tahun 2001 "Java sur Seine" dan album kedua mereka yang sebagian digarap di Brazil "Safari Croisière" diluncurkan tahun 2003.
Java kemudian selama enam tahun berturut-turut melakukan ratusan konser, festival-festival besar (Vieilles Charrues, Printemps de Bourges...) dan beberapa pementasan di luar Prancis seperti Australia, Brazil, China, dan Spanyol. Java pun juga semakin dikenal berkat aksi panggung mereka yang memukau. Java lalu memutuskan untuk meninggalkan label mereka, Sony.
Tahun 2006 mereka memutuskan untuk beristirahat sejenak dan merintis karir masing-masing tapi mereka tidak berhenti menghasilkan karya. Kemudian mereka bergabung dengan label Makasound yang kemudian memproduksi dua album solo dari R.wan (Radio Cortex 1 dan 2). Bistrol Banto bekerjasama dengan R.wan dalam proyek ini. Sementara Fixi meneruskan bekerja sama dengan Tony Allen dan mengeluarkan album "Paris rockin" dari penyanyi Jamaika, Winston Mc Anuff (penyanyi yang juga di bawah label Makasound).Grup ini kemudian menambah satu anggotanya dengan K-Mille (produser dan multi-instrumentalis) dan melakukan tur Paris Rockin' tour, yang merupakan gabungan dari 3 proyek: Radio Cortex, Winston Mc Anuff dan Java. Tahun 2008, Java kembali memasuki studio rekaman diproduseri oleh K-Mille dan mengeluarkan album selanjutnya, Maudit Français, yang diaransemen oleh Jean Lamoot, dirilis April 2009, masih di bawah label Makasound.