Having a weird starting issue

[my01Path]

1st post. Some info on my Pathfinder. 2001 LE Auto 4x4 with 160k.

Recently I've been having a starting problem that only happens every so often. It will start but sounds like a dead battery as it's cranking for a second. Other times it will start just fine. I've replaced the battery, alternator, and today a new starter. I thought the starter would fix it for sure but it still happened twice today. Any other ideas what it could be or places to look? I thought about checking/replacing relay's next. Anyone ever heard of similar issues?
Thanks

[eduJ]

It might be a fuel pressure regulator issue.

[eduJ]

I've had a similar issue before that went away on its own. Try turning the key to the "on" position for 5 seconds before starting the car. If this solves the problem, it is most likely the FPR.

[atraudes]

Can you describe the problem you're having with cranking a bit more? Is it cranking for a long time, slowing down, clicking, etc.?

[my01Path]

I'll add it to the list of things to check next time I work on it.