Etter sin ordinasjon tjente Cary som pastor ved i Salem (1992–1995), var erkebispedømmets kallsdirektør (1995–1999) og pastor ved i Medford, i Woodburn (1999–2011) og i Eugene (2011–2012).