W lutym 2003 roku inicjatywa została uznana za niezgodną z konstytucją stanową. W 2002 roku Sound Transit i zaakceptowały również wniosek miasta Tukwila o zmianę przebiegu trasy – zamiast wzdłuż International Boulevard tory poprowadzono wzdłuż autostrad, co umożliwiło rozpoczęcie budowy.
Budowa i testy alt=Budowa stacji Beacon Hill, maj 2009|mały|Budowa stacji , maj 2009 W październiku 2003 roku Sound Transit otrzymało formalną umowę na federalną dotację w wysokości 500 milionów dolarów, a 8 listopada 2003 roku w dzielnicy SoDo odbyła się uroczystość wbicia pierwszej łopaty. W latach 2004–2005 podpisano umowy na poszczególne odcinki – ich łączna wartość okazała się o 6% niższa od wcześniejszych szacunków agencji. Roboty ruszyły jednocześnie na wszystkich fragmentach trasy. W lutym 2005 roku, podczas budowy mostu nad rzeką w Tukwili, odkryto ponad 900 artefaktów należących do rdzennych mieszkańców regionu (Saliszowie Nadmorscy). Prace wstrzymano na sześć tygodni, by umożliwić przeprowadzenie badań archeologicznych z udziałem