The U.S. Environmental Protection Agency (EPA) Superfund Program deals with accidental releases of hazardous substances. The program is developing an Atlas to provide planners and event responders across the US information on critical resources and sensitive environmental areas at risk during such events. A grid-based approach was chosen to maintain the confidentiality and security of the sensitive resources. To design and implement this grid the EPA turned to the SOU Department of Computer Science Southern Terra Cognita Laboratory (STCL), where for a over a decade scientists and students have been developing advanced gridding technologies and software in use by scientists worldwide. We will discuss how the STCL is applying their innovative new research in grid construction to meet the requirements of the EPA Superfund Atlas.