Extensive sea ice over Arctic regions is largely involved in heat, moisture, and momentum exchanges between the atmosphere and ocean. Some previous studies have been conducted to develop statistical models for the status of Arctic sea ice and showed considerable possibilities to explain the impacts of climate changes on the sea ice extent. However, the statistical models require improvements to achieve better predictions by incorporating techniques that can deal with temporal variation of the relationships between sea ice concentration and climate factors. In this paper, we describe the statistical approaches by ordinary least squares (OLS) regression and a time-series method for modeling sea ice concentration using satellite imagery and climate reanalysis data for the Barents and Kara Seas during 1979–2012. The OLS regression model could summarize the overall climatological characteristics in the relationships between sea ice concentration and climate variables. We also introduced autoregressive integrated moving average (ARIMA) models because the sea ice concentration is such a long-range dataset that the relationships may not be explained by a single equation of the OLS regression. Temporally varying relationships between sea ice concentration and the climate factors such as skin temperature, sea surface temperature, total column liquid water, total column water vapor, instantaneous moisture flux, and low cloud cover were modeled by the ARIMA method, which considerably improved the prediction accuracies. Our method may also be worth consideration when forecasting future sea ice concentration by using the climate data provided by general circulation models (GCM).