Menginjak tahun 2000, pria penyuka pizza ini pindah ke Jordan karena Prost tidak menyediakan mobil yang kompetitif. Bersama rekan setimnya yang baru, Heinz-Harald Frentzen, Trulli masih saja tetap kesulitan mengembangkan performa maksimal di 2000. Satu-satunya posisi finish tertinggi bagi Trulli di 2000 adalah saat ia naik ke P4 di Brazil setelah David Coulthard yang sedianya finish di P2 didiskualifikasi akibat kesalahan pada bagian sayap depan. Di beberapa balapan lain seperti di Monako dan Belgia, Trulli berhasil menempati posisi start P2, yang sayangnya gagal dimanfaatkan dengan baik setelah terlibat beberapa insiden dengan Jenson Button. Di akhir musim 2000, Trulli finish di P10 dengan raihan 6 pts