Annual air temperature data obtained from twenty-two meteorological stations across Malaysia are modeled using multiple regression. A correlation test was conducted to find statistical relationship between each of the dependent variables: annual maximum and annual average air temperature and predictor variables: longitude, latitude, elevation and wind speed. Regression models using least square estimation method were developed relating the dependent variables to independent variables and the adequacy of the models is determined by the coefficient of determination. The result shows that the longitude and wind speed factors have a significant influence on the annual air temperature in Malaysia.