If you put your aerosol cans upside down or horizontally on their sides or caps, it will considerably shorten your paint's shelf life.  Rust-Oleum spray paint has a five- to ten-year shelf life (unopened) following the production date printed on the bottom of the can at the time of purchase.