Die vierte Etappe führt Radler von der Stadt Minden über Petershagen, Stolzenau und Landesbergen bis in die Spargel-Stadt Nienburg. Sie hat eine Länge von knapp 60 Kilometern.
Von Minden führt der Weser-Radweg durch weites, nur leicht hügeliges Land nach Petershagen. Im Stadtzentrum befindet sich das Schloss Petershagen sowie das Alte Amtsgericht mit der Tourist-Information. Von Petershagen führt der Weser-Radweg in nördlicher Richtung über Gernheim mit der Glashütte und Großenheerse nach Buchholz mit seiner alten Wehrkirche. Anschließend radeln Sie durch Schlüsselburg und Stolzenau, direkt am Weserufer gelegen. Das Wahrzeichen Stolzenaus ist der gedrehte Turmhelm der St.-Jacobi-Kirche . Weiter geht es vorbei am Gelände des ehemaligen Benediktiner-Klosters Schinna, eine der ältesten protestantischen Fachwerkkirchen Deutschlands. In Landesbergen führt Sie die Hauptstrecke über die Weserbrücke in den Ortskern von Landesbergen mit der Hochzeitsmühle. Am Schleusenkanal geht es weiter, vorbei an der Staustufe Landesbergen, nach Estorf. Hier befindet sich der Mittelpunkt des Weser-Radweges am Scheunenviertel, gekennzeichnet durch die Skulptur „Bergfest“. Durch Leeseringen und den Nienburger Bruch führt der Weg direkt in die Spargelstadt Nienburg. Schon von weitem ist der Kirchturm von St. Martin zu sehen – dieser und viele andere prägende (Fachwerk-) Gebäude sind Teil der Nienburger Bärenspur, einem Rundgang durch die Altstadt. Er führt auch zu den Museen (Regionalmuseum, Niedersächsisches Spargelmuseum, Polizeimuseum Niedersachsen). Mittwochs und samstags findet ein Wochenmarkt statt.
