Two important features of agricultural quarantine inspections of shipping containers for invasive species at U.S. ports of entry are the general absence of economic considerations and the severe uncertainty that surrounds invasive species introductions. In this article, we propose and illustrate a method for determining an inspection monitoring protocol that addresses both issues. An inspection monitoring protocol is developed that is robust in maximizing the set of uncertain outcomes over which an economic performance criterion is achieved. The framework is applied to derive an alternative to Agricultural Quarantine Inspection (AQI) for shipments of fruits and vegetables as currently practiced at ports of entry in the United States.