The genetic and molecular basis of morphological evolution is poorly understood, particularly in vertebrates. Genetic studies of the differences between naturally occurring vertebrate species have been limited by the expense and difficulty of raising large numbers of animals and the absence of molecular linkage maps for all but a handful of laboratory and domesticated animals. We have developed a genome-wide linkage map for the three-spined stickleback (Gasterosteus aculeatus), an extensively studied teleost fish that has undergone rapid divergence and speciation since the melting of glaciers 15,000 years ago. Here we use this map to analyse the genetic basis of recently evolved changes in skeletal armour and feeding morphologies seen in the benthic and limnetic stickleback species from Priest Lake, British Columbia. Substantial alterations in spine length, armour plate number, and gill raker number are controlled by genetic factors that map to independent chromosome regions. Further study of these regions will help to define the number and type of genetic changes that underlie morphological diversification during vertebrate evolution.