Nadal nierozwiązany jest ponadto konflikt o częstotliwości pomiędzy Galileo a chińskim systemem Beidou zwanym także CompassKoniec konfliktu między Compassem i Galileo? – Geoforum, 25 sierpnia 2009 r.. W 2009 roku Komisja Europejska przesunęła datę osiągnięcia pełnej operacyjności systemu na 2016Komisja Europejska tnie zamówienia na Galileo – Geoforum, 20 października 2009 r.. W 2010 roku po raz kolejny przesunięto datę uruchomienia systemu na lata 2017–2018.
21 października 2011, za pomocą rosyjskiej rakiety Sojuz startującej z kosmodromu w Gujanie Francuskiej, zostały wyniesione na orbitę dwa pierwsze satelity IOV. Kolejne dwa satelity zostały umieszczone na orbicie 12 października 2012. thumb|left|Pierwszy operacyjny satelita Galileo, podczas testów akustycznych 11 lipca 2013 Użycie sygnałów od czterech satelitów jednocześnie pozwoliło na sprawdzenie działania całego systemu. W dniu 12 marca 2013 po raz pierwszy udało się ustalić pozycję w oparciu o sygnały nadawane przez konstelację 4 satelitów należących do systemu. Kolejne dwa satelity systemu nawigacji Galileo planowano wyniesienie na orbitę w kwietniu 2013, jednak start miał miejsce dopiero 22 sierpnia 2014. Wkrótce po wystrzeleniu okazało się, że satelity weszły na złą orbitę, możliwe, że wykluczając je z przyszłego użytkowania.