How difficult is it to replace a starter for a 2001 Subaru Legacy Outback?

Video on youtube How To Install Replace Master Power Window Switch Subaru Outback 00 04... This still a Subaru !

the fuel filter is marked in the box.
first mark each hose with a different mark. then simply remove the clamps and carefully pry off each hose connection.
if the hose is damaged 5/8" fuel hose can be used to replace pieces if necessary due to drying out rubber

1) Remove air cleaner box
2) Disconnect battery
3) Remove 2 bolts that mount starter
4) Remove wires at starter
5) Remove starter
6) Reversr order to install

Have you checked your starter?

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.

WELL IT SOUND LIKE YOUR TRANS IS GOING DOWN YOU NEED TO LOOK AT TRANS FLUID TO SEE IF IT IS CLEAR LOOKING OR IS IT LOOK LIKE METAL MAY BE IN IT DRAIN A LITTLE IN A PAN THE LOOK AT IT IN SOME LIGHT AND SEE IF IT LOOKS LIKE GOLD FLAKES OR SHING METEL IF SO TRANS HAS INTERNAL ISUSES

try opening door and holding unlock button ,it sounds like its in valet mode

You need to make sure that the grounds for the body and motor are good. Sometimes just turning the bolt will clean them up but better to remove, clean and replace. Also make sure battery terminals and wires are clean and secure. Hope this helps and have a great day.

The starter is separate from the soleniod; It could be a part called the bendix on the starter itself. If you can remove it, take it to a auto parts store- they will check it for free.

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?