In California, emission control strategies have been implemented to reduce air pollutants. Here we estimate the changes in nitrogen oxides (NO x = NO + NO 2 ) emissions in 2005-2010 using a state-of-the-art four-dimensional variational approach. We separately and jointly assimilate surface NO 2 concentrations and tropospheric NO 2 columns observed by Ozone Monitoring Instrument (OMI) into the regional-scale Sulfur Transport and dEposition Model (STEM) chemical transport model on a 12 × 12 km 2 horizontal resolution grid in May 2010. The assimilation generates grid-scale top-down emission estimates, and the updated chemistry fields are evaluated with independent aircraft measurements during the NOAA California Nexus (CalNex) field experiment. The emission estimates constrained only by NO 2 columns, only by surface NO 2 , and by both indicate statewide reductions of 26%, 29%, and 30% from~0.3 Tg N/yr in the base year of 2005, respectively. The spatial distributions of the emission changes differ in these cases, which can be attributed to many factors including the differences in the observation sampling strategies and their uncertainties, as well as those in the sensitivities of column and surface NO 2 with respect to NO x emissions. The updates in California's NO x emissions reduced the mean error in modeled surface ozone in the Western U.S., even though the uncertainties in some urban areas increased due to their NO x -saturated chemical regime. The statewide reductions in NO x emissions indicated from our observationally constrained emission estimates are also reflected in several independently developed inventories:~30% in the California Air Resources Board bottom-up inventory,~4% in the 2008 National Emission Inventory, and~20% in the annual mean top-down estimates by Lamsal et al. using the global Goddard Earth Observing System (GEOS)-Chem model and OMI NO 2 columns. Despite the grid-scale differences among all top-down and bottom-up inventories, they all indicate stronger emission reductions in the urban regions. This study shows the potential of using space-/ground-based monitoring data and advanced data assimilation approach to timely and independently update NO x emission estimates on a monthly scale and at a fine grid resolution. The well-evaluated results here suggest that these approaches can be applied more broadly.