Range limitation is a significant obstacle to market acceptance of battery electric vehicles (BEVs). Range anxiety is exacerbated when drivers could not reliably predict the remaining battery range or when their journeys were unexpectedly extended. This paper quantifies the impact of reliable range estimation on BEV feasibility using GPS-tracked travel survey data, collected over an 18-month period (from November 2004 to April 2006) in the Seattle metropolitan area. BEV feasibility is quantified as the number of days when travel adaption is needed if a driver replaces a conventional gasoline vehicle (CGV) with a BEV. The distribution of BEV range is estimated based on the real-world fuel efficiency data. A driver is assumed to choose between using a BEV or a substitute gasoline vehicle, based on the cumulative prospect theory (CPT). BEV is considered feasible for a particular driver if he/she needs to use a substitute vehicle on less than 0.5% of the travel days. By varying the values of some CPT parameter, the percentage of BEV feasible vehicles could change from less than 5% to 25%. The numerical results also show that with a 50% reduction in the standard deviation and 50% increase in the mean of the BEV range distribution BEV feasibility increases from less than 5% of the sampled drivers to 30%.