A sterilization system with integrated instrument recall capabilities and related methods is disclosed. In one aspect, the sterilization system is adapted to determine a failed sterilization cycle of a sterilizer in response to failure of a biological indicator test for the sterilizer, identify sterilization cycles to be recalled based on the failed sterilization cycle, identify one or more patients for whom an item in a recalled sterilization cycle was used, and initiate a patient notification routine comprising at least one of outputting of identifying information of the one or more patients for whom an item in the recalled sterilization cycle was used and notifying the one or more patients for whom an item in the recalled sterilization cycle was used about the recalled sterilization cycle.