Plusieurs requêtes dépendantes les unes des autres

Vous pouvez utiliser des transactions, si le moteur que vous utilisez le supporte (InnoDB, BDB).

Voir http://dev.mysql.com/doc/refman/ 5.0/fr/commit.html pour des exemples.

Edit :exemple rapide utilisant 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

Vous voudrez peut-être optimiser les requêtes (c'est-à-dire ne pas exécuter la seconde si la première a échoué, utiliser des instructions préparées, ...)