Our goal was to determine how sleep deprivation, nauseogenic motion, and a combination of motion and sleep deprivation affect cognitive vigilance, visual-spatial perception, motor learning and retention, and balance. We exposed four groups of subjects to different combinations of normal 8h sleep or 4h sleep for two nights combined with testing under stationary conditions or during 0.28Hz horizontal linear oscillation. On the two days following controlled sleep, all subjects underwent four test sessions per day that included evaluations of fatigue, motion sickness, vigilance, perceptual discrimination, perceptual learning, motor performance and learning, and balance. Sleep loss and exposure to linear oscillation had additive or multiplicative relationships to sleepiness, motion sickness severity, decreases in vigilance and in perceptual discrimination and learning. Sleep loss also decelerated the rate of adaptation to motion sickness over repeated sessions. Sleep loss degraded the capacity to compensate for novel robotically induced perturbations of reaching movements but did not adversely affect adaptive recovery of accurate reaching. Overall, tasks requiring substantial attention to cognitive and motor demands were degraded more than tasks that were more automatic. Our findings indicate that predicting performance needs to take into account in addition to sleep loss, the attentional demands and novelty of tasks, the motion environment in which individuals will be performing and their prior susceptibility to motion sickness during exposure to provocative motion stimulation.