This thesis documents the design and implementation of ImmGnosis, a stateless Web- based expert system that reasons over matters involving United States immigration law. The emphasis of this thesis is on the stateless architecture of the system which allows for multiple consultations while using minimum machine resources. This thesis also documents the modications made to an existing state dependent expert system shell (XSHELL) in order to make it stateless and deployable over the Web. The system is currently capable of determining a users U.S. citizenship status, admissibility status, and eligibility for naturalization and a visa recommendation module is currently under development.