Inteins are intervening protein sequences that undergo self-excision from a precursor protein with the concomitant ligation of the flanking polypeptides. Split inteins are expressed in two separated halves, and the recognition and association of two halves are the first crucial step for initiating trans-splicing. In the present study, we carried out the structural and thermodynamic analysis on the interaction of two halves of DnaE split intein from Synechocystis sp. PCC6803. Both isolated halves (IN and IC) are disordered and undergo conformational transition from disorder to order upon association. ITC (isothermal titration calorimetry) reveals that the highly favourable enthalpy change drives the association of the two halves, overcoming the unfavourable entropy change. The high flexibility of two fragments and the marked thermodynamic preference provide a robust association for the formation of the well-folded IN/IC complex, which is the basis for reconstituting the trans-splicing activity of DnaE split intein.