Intermittent trouble starting, 2001 Saturn SL1

Since it makes no noise, that limits the problem to only a few items, the starter motor, the battery, one of the safety switches, the ignition switch or one of the connections. Considering your symptoms, I agree with your mechanic, but I would clean the battery terminals first as it doesn’t cost very much.