won't start

if it makes a clicking sound when you turn the key into the start position? if so it's the solenoid

Firstly often a battery needs to be charged before being installed... If you have a voltmeter, check the voltage between the terminals,if memory serves it ought to be about 12.6-12.8V Secondly when you say 'staling noise' do you mean it turns over and doesn't start? If so does it turn over slowly? Thirdly, did you put some fuel stabilizer in before storing the car?

If it cranks and dies like Adam says, sounds like the old gas has begun to "varnish" from age and lose it's flammability properties. How much old gas was in the tank before you added the fresh gas? You may just have to flush the fuel system with a good cleaner and drain and refill the tank. Good luck.

CJ