Um eine AOL-E-Mail-Adresse zu löschen, muss der AOL-Kunde sein Konto kündigen. Sobald ein AOL-Konto aufgelöst wurde, sind die mit dem Konto verknüpften Benutzernamen und E-Mail-Adressen nicht mehr zugänglich. Kunden, die ihre Konten wieder eröffnen möchten, müssen einen neuen Benutzernamen angeben.
Um ein bestehendes AOL-Konto zu kündigen, muss sich der Kunde zunächst mit seinem aktuellen Benutzernamen und Passwort bei AOL anmelden. Der nächste Schritt besteht darin, die Option "Meinen AOL-Plan ändern" auszuwählen. Unten auf der Abonnementseite des Kunden wird die Aufforderung "Mein Konto kündigen" angezeigt. Durch Klicken auf diese Eingabeaufforderung kann der Benutzer zu einer Bestätigungsseite wechseln. An diesem Punkt erhält er eine letzte Aufforderung, das Konto zu behalten. Wenn der Kunde sich dennoch für eine Stornierung entscheidet, besteht der letzte Schritt darin, auf den Tab "AOL stornieren" am unteren Bildschirmrand zu klicken. Nach der Bestätigung ist die Änderung dauerhaft.
Kunden, die nach der Kündigung zu AOL zurückkehren möchten, können dies tun, indem sie ein neues Konto und einen neuen Benutzernamen erstellen. Das Unternehmen bietet sowohl kostenlose als auch kostenpflichtige Pläne an und ermöglicht Kunden eine primäre E-Mail-Adresse und einen Benutzernamen sowie sechs zusätzliche Benutzernamen. Während die sechs zusätzlichen Benutzernamen ohne Kündigung geändert oder entfernt werden können, kann die primäre AOL-E-Mail-Adresse nicht entfernt werden, es sei denn, der Benutzer kündigt sein Konto.