Information Communication Technologies (ICTs) have changed how private sector business is conducted online. ICTs have also been adopted in the public sector, principally in terms of e-government. Users’ interaction with e-government can be influenced by a number of issues, notably e-government website credibility. Therefore, credibility is an important factor in e-government development, but one that has received little attention. This study has evaluated credibility of current e-government websites. The findings indicate a number of credibility problems, and suggest that current e-government websites need to improve their credibility. As such, this study has developed a set of credibility guidelines, which guide designers to develop credibility in e-government websites. The final goal is to develop more credible e-government that can generate greater users’ participation.