To successfully traverse their environment, humans often perform maneuvers to achieve desired task goals while simultaneously maintaining balance. Humans accomplish these tasks primarily by modulating their foot placements. As humans are more unstable laterally, we must better understand how humans modulate lateral foot placement. We previously developed a theoretical framework and corresponding computational models to describe how humans regulate lateral stepping during straight-ahead continuous walking. We identified goal functions for step width and lateral body position that define the walking task and determine the set of all possible task solutions as Goal Equivalent Manifolds (GEMs). Here, we used this framework to determine if humans can regulate lateral stepping during non-steady-state lateral maneuvers by minimizing errors consistent with these goal functions. Twenty young healthy adults each performed four lateral lane-change maneuvers in a virtual reality environment. Extending our general lateral stepping regulation framework, we first re-examined the requirements of such transient walking tasks. Doing so yielded new theoretical predictions regarding how steps during any such maneuver should be regulated to minimize error costs, consistent with the goals required at each step and with how these costs are adapted at each step during the maneuver. Humans performed the experimental lateral maneuvers in a manner consistent with our theoretical predictions. Furthermore, their stepping behavior was well modeled by allowing the parameters of our previous lateral stepping models to adapt from step to step. To our knowledge, our results are the first to demonstrate humans might use evolving cost landscapes in real time to perform such an adaptive motor task and, furthermore, that such adaptation can occur quickly–over only one step. Thus, the predictive capabilities of our general stepping regulation framework extend to a much greater range of walking tasks beyond just normal, straight-ahead walking. Author summary: When we walk in the real world, we rarely walk continuously in a straight line. Indeed, we regularly have to perform other tasks like stepping aside to avoid an obstacle in our path (either fixed or moving, like another person coming towards us). While we have to be highly maneuverable to accomplish such tasks, we must also maintain balance to avoid falling while doing so. This is challenging because walking humans are inherently more unstable side-to-side. Sideways falls are particularly dangerous for older adults as they can lead to hip fractures. Here, we establish a theoretical basis for how people might accomplish such maneuvers. We show that humans execute a simple lateral lane-change maneuver consistent with our theoretical predictions. Importantly, our simulations show they can do so by adapting at each step the same step-to-step regulation strategies they use to walk straight ahead. Moreover, these same control processes also explain how humans trade-off side-to-side stability to gain the maneuverability they need to perform such lateral maneuvers. [ABSTRACT FROM AUTHOR]