DNA rearrangements are important in genome function and evolution. Genetic material can be rearranged inadvertently during processes such as DNA repair, or can be moved in a controlled manner by enzymes specifically dedicated to the task. DNA transposases comprise one class of such enzymes. These move DNA segments known as transposons to new locations, without the need for sequence homology between transposon and target site. Several biochemically distinct pathways have evolved for DNA transposition, and genetic and biochemical studies have provided valuable insights into many of these. However, structural information on transposases – particularly with DNA substrates – has proven elusive in most cases. On the other hand, large-scale genome sequencing projects have led to an explosion in the number of annotated prokaryotic and eukaryotic mobile elements. Here, we briefly review biochemical and mechanistic aspects of DNA transposition, and propose that integrating sequence information with structural information using bioinformatics tools such as secondary structure prediction and protein threading can lead not only to an additional level of understanding but possibly also to testable hypotheses regarding transposition mechanisms. Detailed understanding of transposition pathways is a prerequisite for the long-term goal of exploiting DNA transposons as genetic tools and as a basis for genetic medical applications.