Start hesitation


I have an '04 CE coupe and just recently noticed that there is a heistation in the starting, like the battery is low. Only 2 1/2 year old original battery. Volt gauge shows 13.5 at start up. Terminals are clean.
Does the group think I need a new battery?
TIA

