In recent decades, a plethora of natural disasters, including floods, storms, heat waves, droughts, and various other weather-related events, have brought destruction worldwide. In particular, Algeria is facing several natural hydrometeorological and geological hazards. In this study, meteorological parameters (precipitation, temperature, relative humidity, wind speed, and sunshine) and runoff data were analyzed for the Wadi Ouahrane basin (northern Algeria), into which drains much of the surrounding agricultural land and is susceptible to floods. In particular, a trend analysis was performed using the Mann–Kendall (MK) test, the Sen’s slope estimator, and the Innovative Trend Analysis (ITA) method to detect possible trends in the time series over the period 1972/73–2017/2018. The results revealed significant trends in several hydro-meteorological variables. In particular, neither annual nor monthly precipitation showed a clear tendency, thus failing to indicate potential changes in the rainfall patterns. Temperature evidenced a warming trend, indicating a potential shift in the local climate, while streamflow revealed a decreasing trend, reflecting the complex interaction between precipitation and other hydrological factors.