1506年には司祭の叙階を受けたが、初ミサを立てる中で、ルターは弱く小さな人間である自分がミサを通じて巨大な神の前に直接立っていることに恐れすら覚えた。当時からルターは、どれだけ熱心に修道生活を送り祈りを捧げていても、心の平安が得られないと感じていた。長上であり、聴罪司祭であったヨハン・フォン・シュタウピッツの励ましも、ルターの恐れを取り除くことはできなかった。