Based on the surface runoff, temperature and precipitation data over the last 50 years from eight representative rivers in Xinjiang, using Mann-Kendall trend and jump detection method, the paper investigated the long-term trend and jump point of time series, the surface runoff, mean annual temperature and annual precipitation. Meanwhile, the paper analyzed the relationship between runoff and temperature and precipitation, and the flood frequency and peak flow. Results showed that climate of all parts of Xinjiang conformably has experienced an increase in temperature and precipitation since the mid-1980s. Northern Xinjiang was the area that changed most significantly followed by southern and eastern Xinjiang.Affected by temperature and precipitation variation, river runoff had changed both inter-annually and intra-annually. The surface runoff of most rivers has increased significantly since the early 1990s, and some of them have even witnessed the earlier spring floods, later summer floods and increasing flood peaks. The variation characteristics were closely relatedwith the replenishment types of rivers. Flood frequency and peak flow increased all over Xinjiang. Climate warming has had an effect on the regional hydrological cycle.