In 2004 verklaarde de Europese Commissie dat als gevolg van vertragingen op technisch vlak een nieuw tijdpad opgesteld moest worden, met 17 december 2008 als nieuwe invoeringsdatum van SIS II. De oorspronkelijke uitbreidingsdatum dreigde tot worden uitgesteld tot 2009.
2004 kündigte die Europäische Kommission an, dass sie wegen technischer Verzögerungen einen neuen Zeitplan vorschlagen musste, der die Einsatzbereitschaft des SIS II ab dem 17. Dezember 2008 vorsieht.