Vagally mediated heart rate variability (vmHRV), a measure of the parasympathetic nervous systems control over the heart, is often negatively related to maladaptive emotional outcomes. Recent work suggests that quadratic relationships involving these factors may be present; however, research has not investigated gender differences in these nonlinear functions. To address this gap, the current study tested for quadratic relationships between resting vmHRV and depression and positive affect while investigating gender differences in these relationships. Significant quadratic effects were found between resting vmHRV and reports of both depression symptoms and positive affect in women but not men. Specifically, the lowest levels of depression and the highest levels of positive affect were found at moderate vmHRV in women. These results suggest that examinations of vmHRVs nonlinear associations require the consideration of gender. Our findings are interpreted based on proposed differential neuropsychological mechanisms of vmHRV in men versus women.