Usar mysql_fetch_assoc() não apenas busca uma linha, mas também move o ponteiro interno do conjunto de resultados para a próxima linha. Para redefinir o recurso de resultado para a primeira linha, você precisa usar mysql_data_seek().
$query = "SELECT * FROM mytable";
$result = mysql_query($query);
$firstrow = mysql_fetch_assoc($result);
// reset the result resource
mysql_data_seek($result, 0);
while($row = mysql_fetch_assoc($result)) {
//display all of them
}