Human Timeless is involved in replication fork stabilization, S-phase checkpoint activation and establishment of sister chromatid cohesion. In the cell, Timeless forms a constitutive heterodimeric complex with Tipin. Here we present the 1.85 Å crystal structure of a large N-terminal segment of human Timeless, spanning amino acids 1-463, and we show that this region of human Timeless harbours a partial binding site for Tipin. Furthermore, we identify minimal regions of the two proteins that are required for the formation of a stable Timeless-Tipin complex and provide evidence that the Timeless-Tipin interaction is based on a composite binding interface comprising different domains of Timeless.