Bei den Kongresswahlen desselben Jahres wurde Walden im vierten Wahlbezirk von Iowa in das US-Repräsentantenhaus in Washington gewählt, wo er am 4. März 1871 die Nachfolge von William Loughridge antrat.