94 Corolla won't start

I have a 1994 Toyota Corolla, automatic transmission. I went to start it this afternoon and it made a clicking sound a few times then went completely dead. When I jumped it, the dashboard panels, radio, lights, doors, etc. began to work, but it still would not start.
I have replaced the alternator about 1.5 yrs ago and had the battery checked then too (it was fine then). I have had this problem before about a year ago, but it did start when jumped.
I didn't leave my lights on or any doors open, so I don't think I drained the battery.
Any suggestions?

Check your earth from the Batt to the body and the engine, clean up connections, and also check the power cable from the Batt to the starter, sounds like its not getting enuff power.. from a bad connection, apart from that the starter might be on the way out?

I have recently been having a problem with my Toyota Corolla. It starts up fine in the morning, but after a couple of hours of driving with the A/C on and the running lights (which are always on), and the radio, when I shut the car off, it will not start without a jump. With my heavy duty cables it starts instantly with the jump but then I am afraid to turn it off again. It has a genuine Toyota battery that has the dots removed saying it was installed Dec. 2012 although it looks older. After driving for a couple of hours the battery should be fully charged right? Or, does having the A/C and lights on suck up to much juice? Any suggestions of wher I should start looking for the problem?