Rosenørn-Teilmann var 1853–1859 herredsfoged och blev 1861 ägare av stamhusetNørholm, i vars skötsel han visade både skicklighet och liberalitet mot bönderna. Han var 1859–1866 landstingsman, 1866–1868 först ecklesiastik- och sedan justitieminister samt efter sin avgång som minister kungavald medlem av landstinget.