Tellefsen ble valgt til Otto Thott Fritzners etterfølger i biblioteket og var dermed DKNVS’s nye bibliotekar fra 25. mars 1825. Han jobbet med katalogoppgaver og utga flere bibliotekkataloger, bl.a. 1819-katalogen til pergamentbrev og den første kontinuasjonskatalogen over tilvekst siden 1808, som var ferdig i 1831. Samtidig var han opptatt med håndskriftsamlingsrevisjonen. Tellefsen søkte avskjed fra biblioteket i desember 1856. Han døde den 9. november 1857.