We propose Curriculum Abductive Learning (C-ABL), a method that explicitly leverages structural properties of domain knowledge bases to improve training efficiency, stability and reasoning accuracy in ABL.