Začátkem devadesátých let byly jako součást D35 u Olomouce rozestavěny první dva stavební úseky tohoto dálničního tahu, ostatní stavby již byly připravovány v parametrech dálnice. V roce 1993 totiž došlo k předefinování priorit výstavby i jednotlivých tahů, od tohoto roku je tak D35 plánována již v současné trase Liberec – Jičín – Hradec Králové – Olomouc – Lipník nad Bečvou. Tato z velké části zatím jen plánovaná dálnice propojuje čtyři krajská města a kříží dalších šest definovaných tahů dálniční sítě, konkrétně jde o R10 u Turnova, D11 u Hradce Králové (se kterou má společný peážní úsek), plánovanou R43 u Moravské Třebové, R46 a R55 u Olomouce a nakonec plynule navazuje na již vybudovaný úsek dálnice D1 u Lipníku nad Bečvou ve směru na Ostravu. S celkovou délkou přes 260 km půjde o nejdelší českou rychlostní silnici. D35 je v celé svojí délce součástí doplňkového tahu E442 evropské sítě E silnic.
Z celého tahu D35 je již v provozu několik vzájemně nepropojených částí, konkrétně se jedná o úseky Liberec – Turnov (R10), Sedlice (D11) – Opatovice, Mohelnice – Olomouc, a částečně nedokončený obchvat Olomouce s navazujícím úsekem Olomouc – Lipník nad Bečvou (D1). Nejstarší částí D35 je úsek mezi Mohelnicí a Olomoucí, který byl realizován v rámci tzv. „Velkých oprav“, jednotlivé stavby tu byly uváděny do provozu mezi lety 1978–1986. Od konce 80. let probíhala i výstavba a modernizace silnice I/35 mezi Turnovem a Libercem v návaznosti na budovanou rychlostní silnici R10 z Prahy. Práce na tomto úseku byly ukončeny v srpnu 2008 dokončením modernizace úseku mezi Jeřmanicemi a Rádelským Mlýnem. Do Liberce je tak nyní možné díky R10 a tomuto úseku D35 dojet z Prahy bez přerušení po rychlostních silnicích. V rámci projektu dálnice D35 probíhala na začátku 90. let příprava výstavby prvních úseků této dálnice (v dálničních parametrech), po roce 1993 připravované již jako dálnice D35 .
Koncem devadesátých let pak byla zprovozněna část D35 mezi Olomoucí a Lipníkem nad Bečvou, v říjnu 2003 byl slavnostně otevřen jižní obchvat Olomouce, v listopadu 2007 pak i západní část obchvatu města s provizorním napojením na trasu tzv. Severního spoje u Topolan. Tímto byla z tohoto krajského města odvedena převážná část tranzitní dopravy. Nejmladším provozovaným úsekem D35 je pak v listopadu 2009 zprovozněná 3 km dlouhá stavba D35 Sedlice – Opatovice, která napojuje na dálnici D11 silnici I/37, tedy čtyřpruhovou silniční spojku mezi Hradcem Králové a Pardubicemi. Tento úsek je zároveň symbolickým počátkem výstavby klíčového úseku D35 mezi Hradcem Králové a Mohelnicí, od něj má plynule pokračovat výstavba navazujících úseků přes celý Pardubický kraj.
Zejména část D35 mezi Hradcem Králové a Olomoucí tvoří v návaznosti na dálnici D11 z Prahy páteřní část této komunikace a jsou tu také plánovány nejvyšší intenzity dopravy z celé D35, a to v rozmezí 31 až 53 tisíc vozidel za 24 hodin v obou směrech pro rok 2040. Neexistencí této části komunikace trpí zejména lidé v obcích ležících na současné silnici I/35, s postupnou dostavbou dalších úseků D35 zároveň vzrůstá atraktivita této silnice jako spojení středních a východních Čech se střední a severní Moravou a tím dochází k dalšímu nárůstu dopravního zatížení na stávající trase.
Urychlená dostavba D35, především v chybějícím úseku mezi Hradcem Králové a Mohelnicí, patří mezi nejvyšší priority v současných plánech na dostavbu české dálniční sítě. Důkazem této skutečnosti jsou i např. usnesení vlády ze dne 5. 1. 2009 o jmenování zmocněnce vlády pro liniovou výstavbu dálnice D35 nebo zákon ze dne 4. 11. 2009 o urychlení výstavby dopravní infrastruktury, který byl přijat i díky tlaku na urychlenou dostavbu této páteřní komunikace.
