You could compact and repair the database (Tools > Compact and Repair). I
think this only works pre-2007, but I'm not sure about Access 2007 one way
or the other. Back up the database first.
More to the point, you should not be exposing the autonumber except in very
limited circumstances. If you are counting on an incremented number with no
gaps you will almost surely be disappointed.
On another point, users should not be able to work directly with tables.
Data entry, editing, etc. should be by means of forms. Use reports for
printing. Users can and do click through messages warning them that they
are about to delete records. To some users an error message is something to
be dispensed with as quickly as possible, regardless of what it says. One
user here clicked through two messages saying that all data in the record
would be deleted, even though the default choice in the message box was not
to delete, yet still complained bitterly when it wiped out his data entry.
Even with warnings some users delete records, assuming everything will be
restored as long as they don't save (as if Access was Excel). At the form
level you can have control over this, but much less so at the table level.