Fragment recall and adaptive automated translation are disclosed herein. An example method includes determining that an exact or fuzzy match for a portion of a source input cannot be found in a translation memory, performing fragment recall by matching subsegments in the portion against one or more whole translation units stored in the translation memory, and matching subsegments in the portion against corresponding one or more subsegments inside the one or more matching whole translation units, and returning any of the one or more matching whole translation units and the one or more matching subsegments as a fuzzy match, as well as the translations of those subsegments.