Starting problem in a 2000 jeep cherokee sport

I have a new battery. When starting, sometimes cranks slowly struggling to turn on. I turn off ignition, restart and then starts right up. Is my starter starting to go bad? Or is it another part in the ignition that is faulty?