Electric vehicles (EVs), specifically Battery EVs (BEVs), can offer significant energy and emission savings over internal combustion engine vehicles. Norway has a long history of research and government incentives for BEVs. The BEV market in Norway allows us to fully examine consumers’ BEV choices influenced by car specifications, prices and government incentives (public bus lanes access, toll waiver and charging stations). The Random-Coefficient Discrete Choice Model (referred to as the BLP model) is applied to understand the choices of heterogeneous personal consumers and business buyers. Our study is instantiated on the entire EV sales data in Norway from 2011 to 2013, as well as a set of demographics at the municipality level. The results suggest significant positive effects of BEV technology improvement, space, toll waiver and charging station density on EV demand for both personal consumers and business buyers. However, the effects on business buyers may be generally less pronounced than on personal consumers. Interestingly, bus lanes access demonstrates a negative impact for personal consumers, possibly due to consumers’ concern regarding bus lane congestion. In addition, preferences on the BEV price can vary statistically among consumers with different income levels. Compared to the BEV technology development, demographical features and municipal incentives may have generally less impacts on market shares within the BEV market.