The study of the structure and function of proteins serves up many problems that offer challenges and opportunities for computational and statistical research. I will overview my experiences in several such problem domains, ranging from domains where off-the-shelf ideas can be fruitfully applied to domains that require new thinking. These are: # the identification of active sites in enzymes; # the modeling of protein backbone configurations; # the prediction of molecular function based on phylogeny; # alignment and phylogenetic inference.