RepairPal Certified shops can diagnose and repair your 2005 Mazda RX-8. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
It Could be that its flooded. if you hit the gas before it starts you will flood it. I had replaced my Battery and starter and do not have that problem anymore. It starts right up, every time now. Good luck.