Do I need a tune-up? on 2007 Honda Civic Si

My car has issues starting. When I turn on the ignition, the lights turn on in the dash, it crank a couple times, but does not start. I will wait a few seconds, and try again, until it starts. This will happen at least once a week. It can happen on a cold start and even after i drove for a bit. I replaced the battery a few weeks ago and cleaned the battery terminals. My next guess is change the spark plugs and fuel filter? I dont know. Please help. Thanks

Asked by for the 2007 Honda Civic Si
the fuel filter may be plugged if it hasn't been seviced in awhile, try that 1st