mysql_insert_id() вернет последнее значение в рамках текущего соединения с БД. Так что если Вы открываете соединение каждый раз при выполнении скрипта добавления категории и вызываете mysql_insert_id() сразу после INSERT, то проблем не будет.
Шаг, 76к.
Шаг, 74к.
Блиц, 8500.
Шаг, 72к.
Шаг, 68к.
Шаг, 61к.
Шаг, 53к.
Шаг, 690.
Шаг, 360.