Original: Eldest was first published in hardcover on August 23, 2005, and was released in paperback in September 2006.
Simplified: It comes after Eragon, and was first published in hardcover on August 23 2005, and was released in paperback in September of 2006.