Rapid development of DNA sequencing technologies opened new avenues for analyzing adaptive immune systems through deep interrogation of immune repertoires. I will describe some unanticipated features of the adaptive immune system revealed by bioinformatics analysis of this data and will discuss new computational problems that have emerged. In particular, I will discuss how new "immunoinformatics" challenges relate to phylogenetics, population genetics and building adequate statistical models for adaptive immune response.