Fra Viborg kom han til Odense (sannsynlig i 1532) og derfra til København, hvor han holdt taler i Vor Frue Kirke. I perioden fra 1532 til 1537 utgav han flere oversettelser av sentrale reformatoriske skrifter, blant andre Luthers katekisme og Augustana. I 1537 ble han viet til superintendent i Odense av Luthers nære medarbeider Johannes Bugenhagen. Jørgen Jensen Sadolin ble en av Danmarks syv første evangelisk-lutherske superintendenter (som siden er gått over til å hete biskoper), utnevnt fem år før Hans Tausen.