A bottom-gusseted package comprises a package body, and a bottom gusset positioned transversely of a longitudinal axis of the package body. Formation of the bottom-gusseted package is effected by positioning individual sleeves transversely of the longitudinal axis of a flexible web which forms the package body. During package formation, the flexible web is cut to form individual packages, with each individual sleeve positioned to form a bottom gusset in a respective package. Optionally, the individual sleeve portions can be configured such that when the flexible web is cut to form individual packages, and each individual sleeve is be cut to form a bottom gusset in one package, and a top sleeve portion in an adjacent package.