Systems and methods for processing sensor analyte data, including initiating calibration (60), updating calibration (100), evaluating clinical acceptability of reference and sensor analyte data (80), and evaluating the quality of sensor calibration (110). During initial calibration, the analyte sensor data is evaluated over a period of time to determine stability of the sensor. The sensor (10) can be calibrated using a calibration set of one or more matched sensor and reference analyte data pairs. The calibration can be updated after evaluating the calibration set for best calibration based on inclusion criteria with newly received reference analyte data. Fail-safe mechanisms are provided based on clinical acceptability of reference and analyte data and quality of sensor calibration. Algorithms provide for optimized prospective and retrospective analysis of estimated blood analyte data from an analyte sensor (10).