At a time when people are losing faith in public institutions, trust in the North Carolina Department of Health and Human Services is high. Using North Carolina's pandemic journey as a communication case study offers lessons for public health leaders. This article shares communication elements that helped build trust and provides recommendations.