[veidr]

That is probably true, and I was assuming that if you read A Deepness in the Sky, you would go on to read A Fire Upon the Deep.

But I got it backwards. While A Deepness in the Sky is set earlier than A Fire Upon the Deep, it was actually published later, as a prequel.

So I agree. Read the first-published one, and if you like it, read the other.