I just bought a new battery for my '04 coupe and replaced it myself. I am now experiencing troubles starting my car. Every once in a while the car will die when turning over while other times its fine. What gives? I had no problems with it before the battery replaced. Thanks in advance for your helpful comments.

i had that problem, it would be fine and then others totally crap out. my problem was the battery terminals. i have a red top, and the clamps didnt really fit tight on them. took them off, cleaned them really well, and did a bit of bending/shimming. works great now

Awesome..thanks dude. I'll give it a try.

you have a red top ?

Check the terminals.