Han ble ordinert til prest i Den norske kirke av biskop Gunnar Stålsett 20. desember 2001, til tjeneste ved Det praktisk-teologisk seminar, Universitetet i Oslo. Ordinasjonen av Riedl var kontroversiell, siden han levde i registrert partnerskap, og Stålsett ble kritisert av sine kolleger.