Abstract: In exemplary embodiments of the present invention, systems and methods for providing foldable duffle bags are presented. Such exemplary collapsible duffles can have two states: (i) a fully extended state in which said luggage is used by a user to hold, for example, clothing and objects, and its wheels fully extended and usable, and (ii) a compressed or folded state in which the luggage has a minimum volume and can be easily and conveniently stored and carried, especially where space is a premium, where the wheels are invisible and out of the way. Various novel technologies are used to obtain maximal compression in the compressed state, and to allow for convenient transformation between the two states. Exemplary duffles of rather significant fully expanded size can be rolled or folded onto themselves, the wheels can be turned inside out, and the article compressed into a small hand held carrying case.