In May, the weather in Madison is typically warm. Average daily high temperature in May is about 18 degrees above zero. On average, Madison has 14 rainy, 7 sunny, 5 cloudy, and 5 partly cloudy days in May. The rains are usually heavy.