U hoeft alleen ORDER BY op te geven een keer. mysql_query("SELECT id FROM tb_table ORDER BY num ASC, RAND() LIMIT 1");