Você só precisa especificar ORDER BY uma vez. mysql_query("SELECT id FROM tb_table ORDER BY num ASC, RAND() LIMIT 1");