I had a table with an ID field defined as AutoNumber. It contained a large number of records. When I deleted those records, and added a new record, it was alloted an ID which was an increment of the last ID when the Table was full previously.

I want that the AutoNumber ID be ReNumbered from start if any record is deleted.

It's a known bug; here is an Mircosoft KB Article (http://support.microsoft.com/kb/287756/)

I am using Access XP. Is this bug still present in Access 2003? In case I wish to shift to a newer version of Access.

Apparently so.

This is the latest release.

There is a beta of 2007 you can download from Mircosoft. But it's a beta. As in something I would try out but won't release to my users.

Since you are concerned about the actual value created by an AutoNumber field, I suggest you read this link. Use Autonumbers properly (http://www.mvps.org/access/general/gen0025.htm)