Inherent complexity of the e-Government application domain is also reflected in the workflows of e-Government service provision. This paper reports on how some real examples e-Government service workflows were modeled in a simple and structured fashion by recognizing and re-using recurring segments. Such an approach, drawing from current workflow modeling trends, presents important potential to facilitate e-Government workflow modeling by enabling systematic and rapid design of new service workflows, as well as progressive construction of a repository of e-Government workflow segments that could also host best practice workflows.