OK, that's all well and good, but I left another detail out. <BR><BR>The amount of rows I want to delete from the first table is 516 and each one of those is referenced several times in table2.

Read this SQL tutorial to learn when to use SELECT, JOIN, subselects and UNION to access multiple tables with a single statement.