starting

Hi all I have had an intermittent starting problem with my van, with a fully charged battery it sometimes turns over slowly, too slow to start. If i leave it 5-10 mins it normally turns over ok and starts. This has hapeened over the last 4-5 years on occasion and I have replaced the starter and...