Rudolf nie zrezygnował z rywalizacji z Karolem IV. W 1359 r. rozpoczął przebudowę kościoła parafialnego św. Szczepana w Wiedniu na kościół reprezentacyjny podobny do katedry. W 1359 r. świątynia stała się kolegiatą. Nie udało mu się stworzyć biskupstwa. Z budową kościoła jest związana geneza przydomka władcy. Obok biskupiego portalu kościoła znajduje się łaciński napis Fundator, który dotyczy świątyni i kapituły, a w XVIII w. mylnie uznano go za przydomek Rudolfa. Najbardziej ambitnym poczynaniem Rudolfa było założenie uniwersytetu. W tej sprawie książę zwrócił się do kurii rzymskiej w 1364 r. Dokument fundacyjny jest datowany 12 marca 1365 r. Wcześniej żaden książę nie założył uniwersytetu, gdyż uważano, że prawo to należy tylko do królów.
Sukcesy polityczne Zabiegi Rudolfa o urzędy w Rzeszy nie przyniosły rezultatu. Udało mu się natomiast w 1363 r. po śmierci Meinharda III przyłączyć Tyrol. Rok później Karol IV nadał mu tę ziemię w lenno. Przy tej okazji doszło do załagodzenia sporu z cesarzem i zawarcia habsbursko-luksemburskiej umowy o dziedziczeniu. W 1361 r. podpisał taką umowę z Węgrami. W 1364 roku podniósł dotychczasową marchię Krainy do rangi księstwa Krainy. W 1364 r.