Specific ion effects on oligopeptide conformations in solution are attracting strong research attention, because of their impact on the protein-folding problem and on several important biological biotechnological applications. In this work, we have addressed specific effects of electrolytes on the tendency of oligopeptides toward formation and propagation of helical segments. We have used replica-exchange molecular dynamics (REMD) simulations to study the conformations of two short hydrophobic peptides [Ace-(AAQAA)(3)-Nme (AQ), and Ace-A(8)-Nme (A8)] in pure water and in aqueous solutions of sodium chloride (NaCl) and sodium iodide (NaI) with concentrations of 1 and 3 M. The average helicities of the AQ peptide have been analyzed to yield Lifson-Roig (LR) parameters for helix nucleation and helix propagation. The salt dependence of these parameters suggests that electrolytes tend to stabilize the helical conformations of short peptides by enhancing the helix nucleation parameter. The helical conformations of longer oligopeptides are destabilized in the presence of salts, however, because the helix propagation parameters are reduced by electrolytes. On top of this general trend, we observe a significant specific salt effect in these simulations. The hydrophobic iodide ion in NaI solutions has a high affinity for the peptide backbone, which reflects itself in an enhanced helix nucleation and a reduced helix propagation parameter with respect to pure water or NaCl solutions. The present work thus explains the computational evidence that electrolytes tend to stabilize the compact conformations of short peptides and destabilize them for longer peptides, and it also sheds additional light on the specific salt effects on compact peptide conformations.