Luytkis var stortingsmann for Nordre Trondhjems amt 1818–1820. Han satt i 14 stortingskomiteer, de fleste av dem om undervisning og kirkelige forhold.