たてやんっす　（久々の投稿^_^;）

table をdelete 後

alter table count_mm auto_increment = 0 ;

を実行してみてください
多分　お望みの動作になります

alter table テーブル名 auto_increment = 初期値;

という書式かな

tkさんの
題名「[mysql 08064] auto_increment フィールドが 0 に戻りません。」のメールからの引用です
> こんにちは、tkです。
> mysql-4.0.13 on FreeBSD環境で、日夜悪戦苦闘しております。
> 簡単なカウントを行うためのテーブルを作って、テストも終わり、
> delete from table_nameで、データを削除して、本番と思ったの
> ですが、新しくデータをinsertすると、auto_incrementの数値が、
> 前のdeleteしたはずの値+1からスタートしてしまいます。
> 
> 
> CREATE TABLE `count_mm` (
>    `number` int(6) NOT NULL auto_increment,
>    `mod_time` timestamp(14) NOT NULL,
>    `name_l` varchar(20) default NULL,
>    `name_f` varchar(20) default NULL,
>    `email` varchar(60) default NULL,
>    PRIMARY KEY  (`number`)
> ) TYPE=MyISAM

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  彡彡从        たてやんっす
 d□/□-ｂ      <tateyan@xxxxxxxxxx>
 ヽ"ー"丿

Key fingerprint = 5D56 8EA3 B9FE A721 4866  FB4A 0041 672C 08DD C33A