I originally ran 23mm on my Hed Belgium rims, which are 19/23 wide. No problems at all. In fact I put a 23 on my front wheel again last April since I had a new one left. It's been fine with about 5500 miles on it now. So your 25 should work. I run 25s now since I am a believer in the wider tire lower pressure concept. They measure 28 mounted on the Heds. I'd go wider if my frame could accommodate.