KrKangas

Okay, so I've been having this problem since june of last year. I have a 2002 s-10 ext cab v6 it's got about 140000 miles.
Only when the engine is warm or its warm out it takes a long time to start. It turns over and always starts, but it seems to take a rather long time. In winter when it's cold it starts almost instantly.
Also if I shut it off and come back to start it about 5 minutes later it'll fire up fine. It seems to be at about 15-20 minutes after shutting it off it starts taking longer.
Since the problem started I've replaced the fuel filter. I did have some hoses replaced around the same time and the alternator shortly after. It does not throw a code.
If any of you have and idea of what it could be or have had this problem, I'd appreciate the input.