Soft-start systems and methods for vehicle starters are provided. Embodiments provide a solenoid including: a first coil that receives power when an ignition switch is closed; a first plunger actuated when the first coil receives power; a first terminal configured to be abutted by a contact bar of the first plunger; a second coil that receives power when the contact bar of the first plunger abuts the first terminal; a second plunger actuated when the second coil receives power; and a second terminal configured to be abutted by a contact bar of the second plunger. Such a solenoid is configured to provide power at a first level to an attached motor when the contact bar of the first plunger abuts the first terminal and at a second level that is higher than the first level when the contact bar of the second plunger abuts the second terminal.