Users may soon start giving more US federal agencies a “thumbs up” as additional government services begin to move online. This would represent a longawaited yet positive change, since moving federal service delivery online with “E-Gov” has been the official policy of the US government since 2002.1 The functional idea is similar to what private businesses have done for years: enable customers to interact with service providers and place orders online. Adapting this model to federal services offerings makes sense on many levels. E-Gov can increase the speed and reduce the cost of service delivery, which results in happier customers helps agencies improve mission performance and overall effectiveness. In this context, it can be difficult to understand why it has taken agencies more than eight years to implement this new directive. To be fair, transforming complex processes in government agencies into an online transaction format is not a simple task. Observers will point to trust-related impediments such as establishing proof of identity, ensuring privacy, and enforcing transaction security. The goal of this paper is to describe how a new architecture for trust can help agencies overcome these issues, and begin now to make E-Gov a reality.