7 июня 1987 года в аэропорту Рима Фьюмичино приземлился новый нападающий Ромы — Руди Фёллер. Немецкий форвард был приобретён президентом клуба Дино Виолой. До этого момента его карьера не знала зарубежных трансферов: в 17 лет он подписал контракт с Киккерс Оффенбах, а затем в 1980 году перешёл в Мюнхен 1860, где сначала вылетел в низший дивизион, но затем вернулся, забив 37 голов во второй Бундеслиге. Позже Фёллер подписал контракт с Вердером, став лучшим бомбардиром с 23 голами.
Интерес к игроку проявили Торино и Фиорентина, а также Милан. Лидхольм хотел видеть его в роли центрального нападающего для возрождения клуба в начале эры Берлускони, но сделка не состоялась. После чемпионата мира 1986 года, где он забил три гола, несмотря на не лучшую физическую форму, Фёллер смог восстановить стабильность. Байерн Мюнхен пытался подписать его, но он отказался из-за соперничества.
Руди Фёллер провёл в Роме пять сезонов. В 2014 году он был включён в Зал славы клуба. Он отметил: "Это большая честь — быть частью этого Зала славы и истории клуба, полного великих чемпионов. Рома всегда будет частью моей жизни, и в Германии я говорю, что я наполовину римлянин, а не итальянец. Я никогда не забуду свои пять лет в жёлто-красной форме, мы выиграли Кубок Италии, и на этом стадионе, моём стадионе Олимпико, я стал чемпионом мира. Рома и город Рим всегда займут особое место в моём сердце".