In 1970, Zdechlik began his career as a teacher at Lakewood Community College (now Century College) in White Bear Lake, Minnesota. For thirty years he was a conductor, professor, music department chair, and resident composer. He retired in 1997.