First off mint 16 is based on Ubuntu 13.10 which is not supported anymore so it'll be best you update to mint 17 which is based on Ubuntu 14.04 which is an LTS so it'll be supported for 5 years. Once you've got that out of your way you'll need to install the fglrx-updates package. To do that, open a terminal and type:
Originally Posted by baconite
sudo apt-get install fglrx-updatesMake sure you install any system updates first.
PS: If you can, try using plain Ubuntu. Mint does this weired thing where it doesn't update the kernel package and while that mostly is not a problem it makes asking for help regarding hardware related things difficult since others might not know which exact version of the kernel you have. Also the new Ubuntu has support for this card out of the box. You can even get good performance if you enable radeon.dpm=1 on the kernel command line. Also on another note, If you want to use the open source drivers with this card you will have best luck with fedora 20 with all the latest updates. I can play metro last light on my fedora box with playable frame rates. Not great but it works. CS Source works on maxed out settings at 1080p and gives >30 fps so oss drivers aren't far behind. The only thing you'll need to keep in mind is to turn off anti-aliasing.