1 CostHelper readers report paying $2,300 -$10,300 to install a new asphalt driveway or completely remove replace an old one, or $1.67 -$2.72 a square foot, with an average cost of $2.24 a square foot. Readers report paying $2,000 -$3,800 to door-to-door contractors to redo all or parts of an asphalt driveway, at $0.73 -$1.37 a square foot with an average of $1.17 a square foot.