Motzfeldt var valgt inn på Stortinget fire ganger; 1857–1858, 1868–1870, 1871–1873 og 1874–1876. Den første perioden var han innvalgt som representant fra Tromsø, Hammerfest og Vadsø, i de øvrige periodene representerte han Throndhjem og Levanger.