Pada akhir tahun 1996, saat masih bekerja dengan Watsuki, ia menciptakan dua one-shot untuk pameran seniman manga berikutnya, yakni Romance Dawn, Versi 1 dan Versi 2. Ini akan menjadi chapter pertama manga One Piece. Setelah itu, pada tahun 1997, ia menyelesaikan kolaborasinya dengan Nobuhiro dan mulai membuat One Piece dan menyelesaikan banyak sketsa awal One Piece yang muncul di Color Walk 1. Dia merencanakan tahap awal One Piece (Bab 18) sebelum secara resmi untuk memulainya.
Namun, dia membuat banyak perubahan, termasuk perubahan dari boogie ke buggy, perubahan dari pengikut Zoro menjadi petarung pengembara, dan perubahan penampilan Morgan (dia awalnya terlihat seperti sumo), tetapi editor Oda tetap menginginkan karakter tersebut dan akhirnya mengubah penampilannya.
Setelah itu, Nobuhiro Watsuki akan membayar pada Oda dengan menggambar Jolly Roger (bendera) “Bajak Laut Topi Jerami” di chapter Rurouni Kenshin sebagai gambar “bom” yang digunakan oleh Gain, salah satu bawahan dari Yukishiro Enishi. Oda kemudian mulai menerima surat dari para penggemarnya dan membuatnya sangat senang. Dia juga berhenti dari penelitian arsitektur tahun itu, tapi itu bukan masalah baginya karena dia merasa masalah bisa terjadi selama ujian.
Kemudian disitulah Oda pergi ke Tokyo dan mulai bekerja sebagai asisten tiga kartunis tua, Kaitani Shinobu (Midoriyama Police Gank), Masaya Tokuhiro (Jungle No Ouja Tar-Chan dan Mizu No Tomodachi Kappaman), dan Nobuhiro Watsuki (Rurouni Kenshin).
Dari mereka, Oda banyak belajar, termasuk bagaimana pentingnya kontras ketebalan garis dan teknik menarik untuk bekerja dalam karyanya. Saat bekerja sebagai asisten Profesor Watsuki, Oda dengan tiga asisten lainnya yang kemudian menjadi sahabatnya adalah Hiroyuki Takei (Shaman King) dan Shin Galactic (meninggal Agustus 2008 dengan judul karyanya Shonen Detective Q) dan Mikio Itou (Normandy Himitsu Kurabu). Empat orang ini kemudian dijuluki Watsuki-gumi (geng Watsuki).
Bahkan di One Piece volume 13, saat bepergian bersama, gambar Odachi dan Profesor Takei muncul. Selama waktu ini, Oda, sebagai asisten, menghasilkan dua karya, yani Monster (dipasang di Edisi Khusus Akamaru Jump 1994) dan edisi pertama Romance Dawn, prototipe One Piece (dipasang di Edisi Khusus Musim Panas Akamaru Jump 1996) .
Beberapa bulan kemudian, dia akhirnya berhasil menembus Weekly Shonen Jump dan merilis edisi kedua dari Romance Dawn, yang muncul di edisi 41 pada tahun 1996. Inilah awal mula One Piece yang pertama kali muncul di Weekly Shonen Jump Volume 34 tahun 1997. Dari sini, nama Romance Dawn diubah menjadi One Piece. Sementara itu, Romance Dawn versi ketiga akan muncul di One Piece RED: Grand Character.