>>Yes Replace For still locks the table.
>
>Not the table, but the table header. This is to prevent new records from being added during the operation.

According to the Help under the Programming for Shared Access topic:

REPLACE of more than one record locks Entire table and all files from aliased fields.

I know the Append and Insert - SQL commands lock the header. I didn't think the Replace did that.