This paper presents the extended Kalman filter-based sideslip angle estimator design using a nonlinear 5DoF single-track vehicle dynamics model with stochastic modeling of tire forces. Lumped front and rear tire forces have been modeled as first-order random walk state variables. The proposed estimator is primarily designed for vehicle sideslip angle estimation; however it can also be used for estimation of tire forces and cornering stiffness. This estimator design does not rely on linearization of the tire force characteristics, it is robust against the variations of the tire parameters, and does not require the information on coefficient of friction. The estimator performance has been first analyzed by means of computer simulations using the 10DoF two-track vehicle dynamics model and underlying magic formula tire model, and then experimentally validated by using data sets recorded on a test vehicle.