Le , il écrit sous le nom de Vreneli pour Cliff Richard. Sa percée en tant que compositeur vient seulement en 1963, quand il écrit avec Nils Nobach pour Gitte Hænning son plus grand succès, "Ich will 'nen Cowboy als Mann". Pour Nora Nova, il compose "Man gewöhnt sich so schnell an das Schöne", la chanson représentant l'Allemagne (de l'Ouest) au Concours Eurovision de la chanson 1964. En , "Blondes Haar am Paletot" sort pour Dorthe ( des ventes), suivi de "Sprich nicht drüber" pour Wencke Myhre le même mois () ; des reprises comme par Helga Brauer ne sont pas sur des disques. À partir de 1966, Rudi von der Dovenmühle a une grande activité : il écrit pour Petula Clark, Pat Simon, Daisy Door, Thomas Fritsch, Peter Kraus...