Remodeling Staircase Cost, On average, a staircase remodeling project will cost you around $1,000 to $2500, and although these prices are subject to variations if your aim is to replace the staircase completely, budget $4000-$8000.