Many businesses and governments outside of North America do not have the current technologies needed to fully implement e-government. Our research combines older EDI technology with current telecommunications to produce a hybrid Internet EDI model for e-government, illustrated with standard taxation processes. This model enables e-government for all businesses and governments at a level that is reasonable and will work for them. Many countries are still using old technologies and need to make them work with newer ones. In particular in the public service, many systems have been in place for many years and there is minimal money to upgrade or revamp systems extensively. Our solution allows these governments to get reasonably up-to-date with minimal time and money. Background is provided on traditional EDI issues, the Internet and e-government application services, followed by a description of the proposed hybrid architecture, system and administrative requirements, functionality, security features and strengths.