Stick insects (Cuniculina impigra) possessing only a single front leg perform untargeted stereotypical cyclic searching movements with that leg when it loses contact with the ground. When encountering an object, the animals grasp it. We hypothesized that removal of the object immediately after contact with the leg's tibia would result in a change in searching strategy, i.e. searching movements confined to the former location of the object to regain contact. In our experimental setup, searching movements were restricted to upward and downward movements. After removal of the object, searching movements were continued. However, in post-contact searching, two movement parameters were usually changed: (1) average positions of searching movements were shifted towards the former position of the object; and (2) movement amplitudes were considerably smaller and accompanied by a decrease in cycle period. This confinement of searching movements to the location of contact was interpreted as targeting behavior. All parameters regained initial values after approximately 6 s. Changes in position and amplitudes were independently controlled. Neither of the changes was under visual control, but rather depended on the presence of the trochanteral hairplate, a sensory organ that measures the coxa-trochanter joint position. Changes in average leg position were linked to changes in the ratio of electrical activity in the levator and depressor trochanteris muscles, which were based on altered activity in both or either one of the muscles. Our data demonstrate a switch in a simple behavior that is under local sensory control and may utilize a form of short-term memory.