Understanding the molecular genetic basis of adaptations provides incomparable insight into the genetic mechanisms by which evolutionary diversification takes place. Whether the evolution of common traits in different lineages proceeds by similar or unique mutations, and the degree to which phenotypic evolution is controlled by changes in gene regulation as opposed to gene function, are fundamental questions in evolutionary biology that require such an understanding of genetic mechanisms. Here we identify novel changes in the molecular structure of a sodium channel expressed in snake skeletal muscle, tsNaV1.4, that are responsible for differences in tetrodotoxin (TTX) resistance among garter snake populations coevolving with toxic newts. By the functional expression of tsNaV1.4, we show how differences in the amino-acid sequence of the channel affect TTX binding and impart different levels of resistance in four snake populations. These results indicate that the evolution of a physiological trait has occurred through a series of unique functional changes in a gene that is otherwise highly conserved among vertebrates.