Pada bulan September 2003, Cina berniat bergabung dengan proyek posisi Galileo Eropa dan akan berinvestasi €230 juta (ASD296 juta, GBP160 juta) dalam Galileo selama beberapa tahun ke depan. Pada saat itu, diyakini bahwa sistem navigasi Cina "BeiDou" hanya akan digunakan oleh angkatan bersenjata. Pada bulan Oktober 2004, Cina secara resmi bergabung dengan proyek Galileo dengan menandatangani Perjanjian dalam Program Galileo antara "Galilo Joint Undertaking" (GJU) dan "National Remote Sensinging Centre of China" (NRSCCC). Berdasarkan Perjanjian Kerja Sama Sino-Eropa pada program Galileo, Cina Galileo Industries (CGI), kontraktor utama Cina yang terlibat dalam program Galileo, didirikan pada bulan Desember 2004. Pada bulan April 2006, sebelas proyek kerja sama dalam kerangka kerja Galileo telah ditandatangani antara Cina dan UE. Namun, Hong Kong berbasis Cina Selatan Morning Post melaporkan pada bulan Januari 2008 bahwa Cina tidak puas dengan perannya dalam proyek Galileo dan bersaing dengan Galileo di pasar Asia.
Pada tahun 2003, apa tujuan yang direncanakan dari sistem navigasi BeiDou?
hanya akan digunakan oleh angkatan bersenjata