How do humans discover stable solutions to perceptual-motor tasks as they interact with the physical environment? We investigate this question using the task of rhythmically bouncing a ball on a racket, for which a passively stable solution is defined. Previously, it was shown that participants exploit this passive stability but can also actively stabilize bouncing under perceptual control. Using a virtual ball-bouncing display, we created new behavioral solutions for rhythmic bouncing by introducing a temporal delay (45 degrees -180 degrees ) between the motion of the physical racket and that of the virtual racket. We then studied how participants searched for and realized a new solution. In all delay conditions, participants learned to maintain bouncing just outside the passively stable region, indicating a role for active stabilization. They recovered the approximate initial phase of ball impact in the virtual racket cycle (half-way through the upswing) by adjusting the impact phase with the physical racket. With short delays (45 degrees , 90 degrees ), the impact phase quickly shifted later in the physical racket upswing. With long delays (135 degrees , 180 degrees ), bouncing was destabilized and phase was widely visited before a new preferred phase gradually emerged, during the physical downswing. Destabilization was likely due to the loss of spatial symmetry between the ball and physical racket motion at impact. The results suggest that new behavioral solutions may be discovered and stabilized through broad irregular sampling of variable space rather than through a systematic search.