Puede usar transacciones, si el motor que usa lo admite (InnoDB, BDB).
Consulte http://dev.mysql.com/doc/refman/ 5.0/en/commit.html para ejemplos.
Editar:ejemplo rápido usando mysqli :
$connection->autocommit(FALSE); // disable auto-commit and start a new transaction
$result = $connection->query("INSERT INTO `table` VALUES (1,2,3)");
$result &= $connection->query("UPDATE `otherTable` SET `val1`=1 WHERE `id`=$idOfInsert");
if (!$result) {
// One of the queries has failed: cancel the transaction
$connection->rollback();
} else {
// Both queries worked:commit the current transaction
$connection->commit();
}
$connection->autocommit(TRUE); // enable auto-commit
Es posible que desee optimizar las consultas (es decir, no ejecutar la segunda si la primera ha fallado, usar sentencias preparadas, ...)