How much are you riding him? Age? Any health problems?
If you are riding tons, you may want to supplement with grain to replace the lost calories. If not, you may just want hay and maybe grain for maintenance. Someone else would know more about nutrition than me. But yeah, like everyone else said, good diet and conditioning. Make sure he is a healthy weight, not just skinny.