Er trat als Regierungsassistent im Landratsamt Freienwalde in den Staatsdienst. Anschließend wurde er in gleicher Funktion zum Oberpräsidenten von Posen versetzt. 1903 war von Roedern in der Abteilung Etats- und Kassenwesen des Finanzministeriums tätig. Im Mai 1905 ernannte man ihn zum Verwalter des Landratsamts Niederbarnim, und bereits im Oktober desselben Jahres wurde Roedern dort Landrat. 1911–1914 war er Oberpräsidialrat beim Regierungspräsidium in Potsdam, und im Januar 1914 wurde er als Nachfolger des Freiherrn Zorn von Bulach zum Staatssekretär für Elsass-Lothringen ernannt. Man berief ihn 1916 zum Staatssekretär des Reichsschatzamtes und 1917 zum Königlich preußischen Staatsminister ohne Geschäftsbereich und Mitglied des Staatsministeriums. 1932/33 griff die Regierung Brüning auf seine reichen Verwaltungserfahrungen zurück und betraute ihn mit dem Amt eines Reichskommissars für Schifffahrt. Roedern hatte 1923–1933 den Vorsitz im Verband deutscher Ruderer und im deutschen Schulschiff-Verein.