1993 Subaru Legacy - Had a new battery put in a month ago, car drove fine. Car sat for 10 days and when I went to start it, all I got was a click. Kept trying & finally car started. Checked battery connections, clean & tight. Do I need a new starter maybe?

SOURCE: 1996 subaru legacy gtb

ended up being the fuel pump and the knock sensor

SOURCE: 2000 Subaru Legacy will not start

If you find that the engine is dying at intersections and runs a rough and fluctuating idle at start up, and you also sometimes lose power even though the engine is running then it is probably your Air Flow Meter or sometimes reffered to as a Mass Airflow Sensor. Eventually, as the AFM deteriates further you will no longer be able to start the engine as the ECU can no longer get accurate flow readings to work out air fuel ratios and shuts it all down to stop damage occuring. 2 ways to fix, replace AFM or upgrade your ECU to one that is capable of running MAPs for air fuel ratio, rather than using a sensor. Hope this helps.

SOURCE: I had to change out the battery on a 2006 Subaru Legacy

cycle ignition on/off 3 to 5 times

SOURCE: My Subaru Legacy Outback won't start and the

Starters don't click.
Solenoids click.

So remove push-on connector from Solenoid wire.
Should be clean, secure & relay bracket grounded.
Connect a jumper wire between battery positive terminal & the exposed terminal on the solenoid.
If starter motor now operates then it's the ignition switch.
If starter motor does not operate then replace solenoid.

SOURCE: Subaru Legacy 98' Outback Legacy won't start when hot

I have the same car - same problem. Too hot or too cold and then just another once and while for good measure :(
I've had the battery checked and is good. Is it likely to be the starter?