Although Botswana has realised the importance of e-Government, its acceptance by citizens, the private sector, Community Based Organisations (CBOs) and Civil Society Organisations (CSOs) is essential. The acceptance will be an indication whether these three stakeholders have trust on e-Government. Trust, which is seen as critical to the acceptance of e-Government, normally centres on citizen trust and overlooks other key stakeholders in the e-Government process. Using Botswana as a case study, this chapter proposes a multi-stakeholder e-Government trust model which focuses on citizen trust and trust perspectives from the government, private sector, CBOs and CSOs. The multi-stakeholder trust model stimulates governments to be mindful of trust and how it permeates the acceptance of e-Government.