Die erste Projektphase zur Definition der Aufgaben finanziert die ESA mit ca. 100 Mio. EUR. Die Planungs- und Definitionsphase schloss mit dem Start und der Inbetriebnahme zweier Testsatelliten und der zugehörigen Bodenstationen im Januar 2006 ab. Der Test der Sendefrequenzen musste vor dem 10. Juni 2006 erfolgen, weil sonst die Reservierung für die Galileo-Frequenzbänder bei der Internationalen Fernmeldeunion (ITU) verfallen wäre. Mit der Entwicklung, Start und Test von vier Galileo-Satelliten (In Orbit Validation IOV) endet die zweite Phase. Anfang 2003 vereinbarten die Raumfahrtagenturen Europas und Russlands, die GLONASS-Satelliten zum Test ausgewählter Teile des Galileo-Systems zu nutzen. Hierbei soll auch die Kompatibilität beider Systeme geprüft werden.
 

Die Kosten der zweiten Phase (Entwicklungsphase) von voraussichtlich 1,5 Mrd. Euro tragen die Europäische Union und ESA gemeinsam.   Innerhalb der ESA übernehmen Deutschland, Italien, Frankreich und Großbritannien jeweils 17,5 Prozent. Spanien trägt zehn Prozent der Kosten. Belgien zahlt 26,5 Mio. Euro, der Rest wird unter den übrigen 15 ESA-Mitgliedsstaaten aufgeteilt.

Die übrigen 750 Mio. Euro kommen aus dem Haushalt für transeuropäische Netze der Europäischen Union (TEN). An TEN ist Deutschland über seine EU-Beitragszahlungen mit zirka 25 Prozent beteiligt und ist damit der größte Geldgeber für das Projekt. Die Phase C/D umfasst den Betrieb von drei bis vier funktionstüchtigen Satelliten, dem Raumsegment, und der Boden-Betriebseinrichtungen, dem Bodensegment. Das Bodensegment besteht aus untereinander vernetzten Empfangs- und Sendestationen.

In der dritten Phase, der Errichtungsphase, wird das System fertiggestellt. Alle 30 Satelliten sind dann betriebsbereit und kommunizieren mit dem Bodensegment. Die Kosten werden auf 3,4 Mrd. Euro veranschlagt (Stand 2007), die zunächst der private Konzessionär zu 70 Prozent, die öffentlichen Haushalte zu 30 Prozent übernehmen sollten (Public Private Partnership). Bis zuletzt hegte die Industrie Zweifel, wie sich die Navigationssignale vermarkten lassen sollten. Schließlich hatte im Mai 2007 die Politik ein Einsehen. Die EU-Mitgliedsstaaten einigten sich darauf, Galileo im Auftrag der Europäischen Kommission von der ESA bauen zu lassen.

Das komplette Bodensegment umfasst:

Voraussichtlich drei gleichberechtigte Kontrollzentren (GCC) in Oberpfaffenhofen (Deutschland), eines in Fucino (Italien) und noch ein weiteres in Spanien (Stand 2007). Zwei Performance-Center, die die Signalqualität evaluieren. Voraussichtlich werden sie an den Standorten der GCC eingerichtet. Fünf Satelliten-Kontrollstationen (TTC) für die Satellitenkommunikation mit 13-Meter-Antennen im S-Band (2 GHz). 30 Signalkontroll-Empfangsstationen (GSS) zur Erfassung der Galileo-Signale im L-Band. Verrechnung der Daten alle zehn Minuten. Neun Up-link-Stationen (ULS) zur Aktualisierung der ausgestrahlten Galileo-Navigationssignale, Kommunikation mit 3-Meter-Antennen im C-Band (5 GHz). Ausstrahlung von Satellitenpositions- und Zeitkorrekturen alle 100 Minuten.

Die vierte Phase umfasst den Betrieb und die Wartung des Systems. Es werden mit Betriebskosten in Höhe von ca. 220 Mio. Euro pro Jahr gerechnet. Möglicherweise wird das System an einen privaten Betreiber übergeben, der das System in Lizenz betreibt.