Yes! If you previously uninstalled a game, you can simply download and install the game again.
The only time you can't re-download a game, is if you've successfully resold it by listing your game. The game will disappear from your Stash page, and you'll need to purchase the game to download it again.