Rudolf Fischer war von 1998 bis 2008 stellvertretender Vorstandsvorsitzender der Telekom Austria. Er war für die Festnetzsparte zuständig.

Fischer kassierte gemeinsam mit seinen Vorstandskollegen Heinz Sundt, Stefano Colombo und Boris Nemsic im Februar 2004 einen Großteil der Boni in Höhe von neun Millionen Euro, die an rund 100 Manager der Telekom ausbezahlt wurden. Möglich war diese Auszahlung nur durch einen Kurssprung kurz vor Börsenschluss. Das damals geltende Bonusprogramm sah vor, dass die Manager dann die Prämie ausgezahlt bekommen, wenn an diesem Stichtag die Aktie eine bestimmte Höhe erreicht.

Für den entscheidenden Kurssprung sorgte eine Kauforder des Wertpapierhandelsunternehmens Euro Invest von Johann Wanovits und dessen Bruder Franz. Der Broker Johann Wanovits soll über Peter Hochegger für seine Käufe eine Million Euro bekommen haben.

Das behauptet Gernot Schieszler, laut "Format" werden die Vorgänge auch so im Abschlussbericht des Bundesamts für Korruptionsbekämpfung beschrieben. Rudolf Fischer wurde auch in den E-Mails von Michael Fischer erwähnt, in denen Zahlungen der Telekom an die ÖVP angekündigt wurden.