Linz wzbudził zainteresowanie klubów pierwszoligowych i trafił do jednej z najbardziej utytułowanych drużyn w kraju, Austrii Wiedeń. Już w pierwszym sezonie gry na Horr Stadion Linz zdobył 8 bramek dla swojego zespołu, a Austria zajęła 4. miejsce w lidze, premiowane startem w Pucharze UEFA. W sezonie 2002/2003 Linz jednak nie zawsze już wybiegał w podstawowym składzie Austrii. Co prawda Austria została po 10 latach ponownie mistrzem Austrii, ale Roland zdobył tylko 3 bramki w całym sezonie, dlatego też na sezon 2003/2004 został wypożyczony do słabszej drużyny, jaką była VfB Admira Wacker Mödling. Tam jednak odzyskał formę i był najlepszym strzelcem Admiry z 15 bramkami na koncie, a klub zajął 6. miejsce.
Linz nie powrócił jednak do stołecznego klubu, lecz został ponownie wypożyczony, tym razem do francuskiego OGC Nice. W klubie z Nicei początkowo grał w pierwszym składzie, ale z czasem z powodu zerowej skuteczności stracił je i po rundzie jesiennej (ostatecznie nie zdobył ani jednego gola w Ligue 1) Linz trafił na kolejne wypożyczenie, tym razem do Sturmu Graz. Po sezonie wrócił do Austrii Wiedeń i w 2006 mógł świętować swój drugi tytuł mistrza Austrii, a także zdobycie korony króla strzelców ligi (zdobył 15 goli).