$query = "INSERT INTO `users` VALUES (1,'stack','overflow'), ('other','stack','overflow');";
mysql_query($query);
PHP não suporta o envio de mais de uma consulta por vez via
mysql_query
, mas você pode alcançar seu resultado em um único usando o acima.