Visual Basic - Generar automaticamente un codigo

Tengo un sistema en VB 6 con Access y ADO..S.O Windows XP SP2

Tengo que hacer que un codigo se genere automaticamente y correlativo (1,2,3,4,...) pero en un sistema multiusuario en el que varios usuarios acceden al mismo tiempo..este codigo se les da a los usuarios y por echo no tiene que haber codigos desechados..

Usuario 1: codigo generado: 001 (esta en una pc)
Usuario 2. codigo generado: 002 (esta en otra pc)

si el usuario 1 decide no hacer uso del sistema y cancela la operacion, el codigo generado: 001 estaria quedando fuera de uso porque el siguiente codigo que se generaria en caso que ingrese otro usuario es 003..lo que quiero lograr que el codigo del usuario 2 pase a ser el 001..

espero puedan ayudarme porque me esta volviendo loco..

Idea:
Declara el campo en el que almacenas el codigo como autonumerico de forma que no necesitas pasar el codigo al insertar un registro. Al acceder lo primero que haces es leer el ultimo codigo existente (Select max(codigo) from tabla), y ese es el que le presentas al usuario pero finalmente al insertar el registro usas otro.