A Galileo-rendszer első két műholdját a legújabb változat szerint 2011 harmadik negyedévében fogják felbocsátani, a rendszer teljes kiépítése 2017/18-ban várható. Ezzel pontosan tíz évet fog késni az eredetileg tervezett időponthoz képest.
A jelenlegi becslések szerint abból kell kiindulni, hogy az üzemeltetési költségek hosszú távon is meg fogják haladni a közvetlen bevételeket. Eszerint a 100 millió euróra taksált bevételek levonása után még mindig évi 750 millió euróba fog kerülni a Galileo fenntartása. Eddig évi 250 millió euróban adták meg a rendszer üzemeltetési költségeit.
Az amerikai és a tervezett európai navigációs rendszer mellett Kína is nekilátott saját műholdas rendszer kiépítésének, s ehhez részben a Galileo frekvenciáit veszi igénybe. Ezen felbőszülve az EU kizárta a kínai technológiát a Galileo projekt beszállítói közül, ami késedelmet okozott a terv megvalósításában.
Ráadásul Francia-Guyanából olyan hírek érkeznek, hogy az európai műholdat Föld körüli pályára állító orosz Szojuz rakéta még mindig nincs startra kész állapotban.
