In May, the weather in Saint Paul is typically warm. Average daily high temperature in May is about 19 degrees above zero. On average, Saint Paul has 15 rainy, 8 sunny, 6 partly cloudy, and 2 cloudy days in May. The rains are usually heavy.