The cost of rebuilding a starter can vary depending on the brand and model of starter, as well as the specific part needed. The cost of a brand-new starter can also range from $80 to over $350.