There is a very neat command that will get you all the necessary packages to build Wine (or other programs): sudo apt-get build-dep packagename this will print the list of packages to install you should agree on each and everyone of those.