Car shut off while driving?

I have a 1998 Honda Civic EX. I was driving home from work and noticed he started jolting, as i stepped on the accelerator. Then it started and dying on me and shut off in the middle of the road. Then it would not start again. Finally after a few tries i was able to start him and move it to a more safer spot on the side of the road and it shut off again. My wife came and i was able to get it started again to at least get it home which was just a few blocks away. We got home tried starting it again and nothing. Left it alone for about 45 min then came back to try again and it started, struggled a little bit. Ive never had this happen, what should i be checking for? FYI i replaced the battery a couple months ago and i made sure terminals are tight and clean.

Read more: Car shut off while driving?