Provision is made for enabling the support for the lasting rolls and/or adhesive applying nozzles to be moved initially either into a position in which the instrumentalities are aligned with the longitudinal center line of the machine or alternatively are offset therefrom, selectively according to the contour of the shoe bottom. Further, the support is moved from its initially selected position to the other position during the machine cycle, thereby, in the case of the lasting rolls, varying their position during the machine cycle according to the shoe bottom shape. In the case of the nozzles, on the other hand, once they have engaged the shoe bottom, they are released from any constraint of their widthwise movement and are thus free to follow the shoe bottom edge contour, regardless of the position of the support.