Nationwide report showing property prices have risen by 11.1% over the last year also marks the second month in a row where annual growth in property values has hit double digits, following a 10.9% year-on-year uplift in April.
But on a monthly basis, prices rose by 0.7% in May, which represents a slowdown compared with the 1.2% monthly increase seen in April.
Property values have now been edging up for 13 months in a row on a month-on-month basis. Across the UK, average house prices now stand at £186,512.
Robert Gardner, Nationwide's chief economist, said it is "too early" to say whether the housing market is seeing the start of a cooling trend.
Mr Gardner said some signs of a slowdown may partly be due to toughened mortgage lending rules introduced in April, "which may take a few months to bed down".
More top news
Novak Djokovic has secured his fifth Australian Open title with a four set 7-6 (7-5), 6-7 (4-7), 6-3, 6-0 victory over Andy Murray
Fire crews released a woman from an overturned car after it went off the A12 at Ingatestone in Essex.
Star of cult TV drama The Wire actor Idris Elba has said he sees himself as "an odd, tall black man that doesn't quite fit in".