Madura subject to a high level of flood hazard. One of the main causes of flood is extreme rainfall. Global warming generates changes in the amount of extreme rainfall. This research is conducted to identify and to analyze the trends, changes, and randomness of 24-hour extreme rainfall data on Madura Island. The method used is a non-parametric method which includes the Median Crossing test, the Mann-Kendall test, and the Rank-Sum test at the significance level of α =0.05. The analysis was carried out on 31 rain gauge stations. The recording period observed is between 1991-2015. The results of the analysis show that based on the Median Crossing test, most rainfall stations have data originating from random processes. The result shows also that the maximum 24-hour extreme rainfall trend is significantly decreased in a few locations, while for the majority of other stations have no experience a significant trend.