Cost estimates for a new walkout basement installation put the average price at about $15,000. This includes the cost to excavate, install retaining walls, and modify the existing foundation. Even ...