No, not all the Stearns & Foster Queen size mattresses listed on eBay are brand new. There are both brand new and pre-owned mattresses available. The listing will specify the condition of each mattress, allowing you to choose according to your preference.