Olmsted became a priest on July 2, 1973. The church made him work for the Diocese of Lincoln, Nebraska, which means the church in the city of Lincoln, Nebraska He then served as an associate pastor or "helping priest" at the Cathedral of the Risen Christ. After that he went to Rome where the Church made him study to become a doctor of Religion.