Mobile robot olfaction systems combine gas sensorswith mobility provided by robots. They relief humansof dull, dirty and dangerous tasks in applications such assearch & rescue or environmental monitoring. We address gassource localization and especially the problem of minimizingexploration time of the robot, which is a key issue due toenergy constraints. We propose an active search approach forrobots equipped with MOX gas sensors and an anemometer,given an occupancy map. Events of rapid change in the MOXsensor signal (“bouts”) are used to estimate the distance to agas source. The wind direction guides a Gaussian regression,which interpolates distance estimates. The contributions of thispaper are two-fold. First, we extend previous work on gassource distance estimation with MOX sensors and propose amodification to cope better with turbulent conditions. Second,we introduce a novel active search gas source localizationalgorithm and validate it in a real-world environment.