So recently my car has had some trouble starting. It will start most of the time but occasionally it won't fully start and the check engine code/oil/battery will remain lit. It drives fine it just has trouble starting. I don't think it is my battery (Recently replaced) but I can't completely rule it out. Anyone had a similar situation?

The car is a 1998 ES 300, with 188k miles.