The present study investigated the effects of acute stress exposure on learning performance in humans using analogs of two paradigms frequently used in animals. Healthy male participants were exposed to the cold pressor test (CPT) procedure, i.e., insertion of the dominant hand into ice water for 60 sec. Following the CPT or the control procedure, participants completed a trace eyeblink conditioning task followed by a virtual navigation Morris water task (VNMWT). Hypothalamic-pituitary-adrenocortical (HPA) axis and sympathetic autonomic system (SAS) activity were assessed by measuring salivary cortisol, heart rate, and skin conductance at selected timepoints. Results revealed positive effects of stress on performance in both tasks. The stress group showed significantly more conditioned blinks than the control group during acquisition of trace eyeblink conditioning. The stress group also performed significantly better in the VNMWT than the control group, with the former showing significantly fewer failures to locate the hidden platform in the allotted time and smaller heading errors than the latter. Regression analyses revealed positive relationships between HPA axis and SAS activity during stress and eyeblink conditioning performance. Our results directly extend findings from animal studies and suggest potential physiological mechanisms underlying stress and learning.