Locomotion of stick insects climbing over gaps of more than twice their step length has proved to be a useful paradigm to investigate how locomotor behaviour is adapted to external conditions. In this study, swing amplitudes and extreme positions of single steps from gap-crossing sequences have been analysed and compared to corresponding parameters of undisturbed walking. We show that adaptations of the basic mechanisms concern movements of single legs as well as the coordination between the legs. Slowing down of stance velocity, searching movements of legs in protraction and the generation of short steps are crucial prerequisites in the gap-crossing task. The rules of leg coordination described for stick insect walking seem to be modified, and load on the supporting legs is assumed to have a major effect on coordination especially in slow walking. Stepping into the gap with a front leg and antennal contact with the far edge of the gap provide information, as both events influence the following leg movements, whereas antennal "non-contact" seems not to contain information. Integration of these results into the model of the walking controller can improve our understanding of insect locomotion in highly irregular environments.