Ernesto,
Since the battery is new and charged, I agree with Mike...there's probably a corroded connection somewhere in the circuit. If that's not it, then it's possible the starter/solenoid is failing.

Good luck!

__________________
Glen Tokuhara
Beauty & the Beast and the wagon that could!