El uso de mysql_fetch_assoc() no solo obtiene una fila, sino que también mueve el puntero interno del conjunto de resultados a la siguiente fila. Para restablecer el recurso de resultado a la primera fila, debe 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
}