So 8 days ago I replaced my stock fuel pump with a walbro, and put new plugs and wires in. I want to say 3 days ago I went to start my car (after putting the car ignition on, waiting a few seconds, then attempting to crank it over) and got nothing (click). Same for the 2nd try. On the third try to turn the car over the starter finally kicks in (sort of reluctantly) and the car starts. My economy battery is a year old, but still holds juice.

This has happened probably 4 or 5 times since, only when the car is cold, and always starts on the 3rd attempt (edit 12/30: today after a quick drive it took 2 tries, not 3). My question is whether the fuel pump could be the issue or my starter. All input is appreciated, thanks.