Schon 1957 zeichnete sich ab, dass der in Krefeld geborene Ehrenfried Rudolph ein Bahnspezialist werden würde, als er es mit 22 Jahren geschafft hatte, erstmals deutscher Meister (im Tandemfahren mit Willy Franssen) zu werden. 1961 folgte ein Titel im Sprint, während er 1962 gleich drei Meistertitel holte: im Sprint, im 1000-Meter-Zeitfahren und nochmals im Tandemrennen, gemeinsam mit Hans-Peter Kanters. Im selben Jahr errang er den Weltmeistertitel der Amateure in der Mannschaftsverfolgung (mit Bernd Rohr, Klaus May und seinem Vereinskollegen vom RC Staubwolke Krefeld, Lothar Claesges).