The detection and subsequent removal of land mines and unexploded ordnance (UXO) from many developing countries are slow, expensive, and dangerous tasks, but have the potential to improve the well-being of millions of people. Consequently, those involved with humanitarian mine and UXO clearance are actively searching for new and more efficient detection technologies. Remote explosive scent tracing (REST) using trained dogs has the potential to be one such technology. However, details regarding how best to train, test, and deploy dogs in this role have never been made publicly available. This article describes how the key characteristics of applied behavior analysis, as described by Baer, Wolf and Risley (1968, 1987), served as important objectives for the research and development of the behavioral technology component of REST while the author worked in humanitarian demining.