Yes. Multi-table UPDATE and DELETE were actually implemented in MySQL 4.0, with enhancements added in MySQL 4.1. See http://dev.mysql.com/doc/mysql/en/UPDATE.html and http://dev.mysql.com/doc/mysql/en/DELETE.html