Digital divide is, despite all efforts in research and practice, a matter of fact in most societies. In search for specific strategies to promote digital inclusion, one has to ask for what are the specific reasons and factors behind the problem. Here, the field of E-Government features several particular characteristics, including high privacy and security demands or high complexity of administrative processes, which might hinder the societal inclusiveness of such electronic public service delivery. Addressing the question of what could be possible explanations for a lack of inclusiveness in E-Government, we develop an E-Government-inclusion-gap-model and conduct a quantitative analysis of statistical data on E-Government usage in Germany, taking into account specific social digital divide groups, such as senior citizens, people with low education or people without employment. Here, we contrast E-Government usage with E-Commerce and internet usage. Specific inclusion gaps in E-Government and their underlying issues are analysed and specific recommendations given.