En ALTER TABLE sætning, der tilføjer PRIMARY KEY kolonnen fungerer korrekt i min test:
ALTER TABLE tbl ADD id INT PRIMARY KEY AUTO_INCREMENT;
På en midlertidig tabel oprettet til testformål skabte ovenstående sætning AUTO_INCREMENT id kolonne og indsatte automatiske stigningsværdier for hver eksisterende række i tabellen, startende med 1.