Stability, robustness, and security issues arising from future self-organizing networks (SONs) must be understood today, in order to be incorporated into their design, standardization, and certification. We address the issue of operator trust in Long Term Evolution (LTE) SON through the following five requirements and outline our approaches to meet them: 1) trust must be measurable, 2) trust must be SON-specific, 3) trust must be model-driven, 4) trust must be propagated end-to-end, and 5) trust must be certified. As such, we consider the three facets of operator trust—reliable operation, trustworthy interworking, and seamless deployment and suggest a composite metric for SON stability; we define a key performance indicator (KPI)-based envelope of dependable adaptations; we demonstrate how to construct such models based on predicates; we show that trust networks emerge from predicate-enabled behaviors; and we outline the certification process. Trust predicates that are defined at the design phase as abstract behaviors, and verified at runtime as fully qualified ones, prove to have the power of policies. Once checked, they can be reused many times, and rewritten to cater to new behaviors. © 2012 Alcatel-Lucent.