2000 Chevy Cavalier ignition lock cylinder

If you replace the ignition lock cylinder, the system will enter the long tamper mode. If the system enters the long tamper mode, ensure that the system completes a long tamper mode cycle. During the long tamper mode cycle, the THEFT indicator will flash for the full 10 minutes. The instrument cluster and the PCM require the full 10 minutes in order to complete the learn cycle. Ensure that the ignition switch remains in RUN until the indicator stops flashing. If you turn the ignition switch before the indicator stops flashing, ensure that you repeat the long tamper cycle from the beginning.
Give that a try.