A machine, operable on a shoe assembly formed of a last having an upper mounted thereon and an insole located on its bottom, that applies cement in the corners between the side and heel portions of the upper margin and the peripheries of the corresponding portions of the insole prior to wiping the side and heel portions of the upper margin against the insole and attaching the wiped margin portions to the insole by means of the cement. The machine includes an arrangement for automatically lowering cement applying nozzles against the desired portion of the insole regardless of the length of the shoe assembly, an arrangement for automatically positioning heel and side wiping instrumentalities so as to enable these instrumentalities to simultaneously operate on the side and heel portions of the shoe assembly regardless of the length of the shoe assembly, and a mechanism for applying substantially uniform quantities of cement from the nozzles onto surfaces of the shoe assembly during the entire movements of the nozzles along these surfaces.