En 2003, Rudy se unió al VfB Stuttgart, donde cuatro años después comenzó su carrera profesional tras unirse al segundo equipo del club.