Random practice is a form of differential learning and its favorable acute effects on motor performance are well described when visual tasks are practiced. However, no study to date has investigated the acute effects of differential learning using variable proprioceptive stimuli instead of the visual cues. The aim of the present study was to compare the acute effects of randomized versus blocked lower-extremity proprioceptive training stimuli on balance and postural adjustments. In two conditions, healthy young males (n = 15, age = 23 years) performed 16 one-legged landings on a board tilted in four directions: 1) tilt direction unknown and randomized and 2) tilt direction known with order of presentation blocked. Multi-segmental angular sway while balancing on an unstable surface and postural responses to perturbation stimulus by surface tilts were measured before and 4 min after training. Overall frontal-plane postural sway on the unstable surface decreased (p < 0.05, η2 = 0.022) in both conditions, while sagittal-plane postural sway remained unchanged. When the surface was toes-up tilted in the perturbation test, the sagittal-plane shank-thigh-pelvis alignment improved in both conditions (p < 0.05, η2 = 0.017), but the direction of the segmental positioning was non-uniform across participants. We conclude that randomization vs. blocking of units of lower-extremity proprioceptive training did not affect balance and postural control in our cohort of healthy young adults but the improvements were test-specific.