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 rychlostní silnice. V roce 1993 totiž došlo k předefinování priorit výstavby i jednotlivých tahů, od tohoto roku je tak R35 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á rychlostní silnice 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. R35 je v celé svojí délce součástí doplňkového tahu E442 evropské sítě E silnic.

Z celého tahu R35 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í R35 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 R35 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 rychlostní silnice R35.