Using enhanced-sampling replica exchange fully atomistic molecular dynamics simulations, we show that, individually, urea and guanidinium chloride (GdmCl) denature the Trpcage protein, but remarkably, the helical segment 1NLYIQWL7 of the protein is stabilized in mixed denaturant solutions. GdmCl induces protein denaturation via a combination of direct and indirect effects involving dehydration of the protein and destabilization of stabilizing salt bridges. In contrast, urea denatures the protein through favorable protein-urea preferential interactions, with peptide-specific indirect effects of urea on the water structure around the protein. In the case of the helical segment of Trpcage, urea "oversolvates" the peptide backbone by reorganizing water molecules from the peptide side chains to the peptide backbone. An intricate nonadditive thermodynamic balance between GdmCl-induced dehydration of the peptide and the urea-induced changes in solvation structure triggers partial counteraction to urea denaturation and stabilization of the helix.