На сайте PHP указано, что несколько запросов НЕ разрешены (EDIT: Это верно только для расширения mysql. mysqli и PDO позволяют несколько запросов). Поэтому вы не можете сделать это в PHP, НО, почему вы не можете просто выполнить этот запрос в другом вызове mysql_query (например, пример Джона)? Он должен по-прежнему давать правильный результат, если вы используете одно и то же соединение. Кроме того, mysql_num_rows также может помочь.