Den 28. august 1838 ble Steichele ordinert til prest. Videre studier ved universitetet i München fulgte, som skulle forberede ham til en filologisk lærerstilling. Samtidig var han (privatlærer) for familien til den senere statsråd Franz von Berks og flyttet med dem til Landshut i 1839. Der ble han kjent med biskopen av Augsburg, Peter von Richarz, som var en venn av familien.