Rudolf Nyíregyházán kezdett el futballozni, majd 14 évesen beajánlották a Nancy csapatához, ahol az egyik legjobb francia futballakadémián nevelkedhetett. Később öt alkalommal pályára lépett a francia élvonalban is. 2007 nyarán az akkor háromszoros magyar bajnok Debrecenhez igazolt, ahol kétszer bajnokságot és Magyar Kupát nyert, valamint bejutott a csapattal a Bajnokok Ligája csoportkörébe.
Teljesítményével felhívta magára Erwin Koeman akkori szövetségi kapitány figyelmét is, akinél először 2008. augusztus 20-án lett magyar válogatott. Címeres mezben eddig összesen 23 alkalommal lépett pályára és 9 gólt szerzett. Kipróbálhatta magát az olasz élvonalbeli Genoa és Bari csapataiban, a Serie A-ban gólt lőtt a Juventus, az AS Roma és az AC Milan ellen is. Az előző idényben a görög bajnokságban második helyen végző Panathinaikosz együttesében kölcsönjátékosként nyolc mérkőzésen egy gólt szerzett, majd augusztus végén szerződést bontott Genovában.
A játékosok piaci értéke szempontjából mértékadónak tartott német szakportál, a Transfermarkt honlap adatai alapján Rudolf értéke 1,75 millió euró, így érkezésével a 27 éves futballista az NB I-ben szereplő játékosok között a legértékesebb.