Taking the Lhasa River Basin above Lhasa hydrological station in Tibetan Plateau as a study area, the characteristics of the annual and monthly mean runoff during 1956-2003 were analyzed, based on the hydro-data of the two hydrological stations (Lhasa and Tanggya)and the meteorological data of the three meteorological stations (Damxung, Lhasa and Tanggya). The trends and the change points of runoff and climate from 1956 to 2003 were detected using the nonparametric Mann-Kendall test and Pettitt-Mann-Whitney change-point statistics. The correlations between runoff and climate change were analyzed using multiple linear regression. The major results could be summarized as follows: (1) The annual mean runoff during the last 50 years is characterized by a great fluctuation and a positive trend with two change points (around 1970 and the early 1980s), after which the runoff tended to increase and was increasing intensively in the last 20 years. Besides, the monthly mean runoff with a positive trend is centralized in winter half-year (November to April) and some other months (May, July and September). (2) The trends of the climate change in the study area are generally consistent with the trend of the runoff, but the leading climate factors which aroused the runoff variation are distinct. Precipitation is the dominant factor influencing the annual and monthly mean runoff in summer half year, while temperature is the primary factor in winter season.