After his 1999 ordination, the archdiocese assigned Schuster as parochial vicar at both Church of the Assumption Parish and Sacred Heart Parish, both in Bellingham, Washington. Schuster in 2000 left both parishes to become chaplain at Catholic Campus Ministry at Western Washington University in Bellingham.[4][2]Schuster was named pastor of Assumption Parish in 2003 and named dean of the archdiocesan presbyteral council in 2004. He also assumed the role of pastor at Sacred Heart Parish in 2006. [2][4]
Schuster was moved from Bellingham in 2007 to Woodinville, Washington, to be pastor of Saint Teresa of Calcutta Parish. He would remain at Saint Teresa for the next 14 years. In 2021, he was moved to Saint Vincent de Paul Parish in Federal Way, Washington.[4][2]